首页 > 代码库 > 49、剑指offer--把字符串转换成整数

49、剑指offer--把字符串转换成整数

题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 
输入描述:
输入一个字符串,包括数字字母符号,可以为空
 
 
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
 
输入例子:
+2147483647     1a33
 
输出例子:
2147483647     0
 
解题思路:本题需要考虑几个方面
1、如果非法输入,除了结果输出0,使用全局g_nStatus来标识(进入函数初始化为不合法,最后合法再置为合法)
2、正负号处理
3、数值越界
 1 #include <iostream>
 2 using namespace std;
 3 class Solution {
 4 public:
 5     enum status {kValid=0,kInvalid};
 6     int g_nStatus = kValid;
 7     int StrToInt(string str) {
 8         g_nStatus = kInvalid;
 9         long long num = 0;
10         const char *cstr = str.c_str();
11         if(cstr != NULL && *cstr != \0)
12         {
13             int minus = 1;//符号
14             if(*cstr == -)
15             {
16                 minus = -1;
17                 cstr++;
18             }
19             else if(*cstr == +)
20             {
21                 cstr++;
22             }
23             while(*cstr != \0)//记得是*cstr
24             {
25                 if(*cstr >= 0 && *cstr <= 9)
26                 {
27                     num = num*10 + *cstr-0;
28                     cstr++;
29                     //数字越界
30                     if(((minus > 0) && (num > 0x7FFFFFFF)) || ((minus <0) && (num< (signed int)0x80000000)))//记住加signed int
31                     {
32  
33                         //g_nStatus = kInvalid;
34                         num = 0;
35                         break;
36                     }
37                 }
38                 else
39                 {
40                     //g_nStatus = kInvalid;
41                     num = 0;
42                     break;
43                 }
44             }
45             if(*cstr == \0)
46             {
47                 g_nStatus = kValid;
48                 num = num*minus;
49             }
50         }
51         return (int)num;
52     }
53  
54 };
55 int main()
56 {
57     string s = "-123";
58     Solution a;
59     int res = a.StrToInt(s);
60     cout<<res<<endl;
61     return 0;
62 }

 

49、剑指offer--把字符串转换成整数