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

Posted 2020-09-25 qqky

题目描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 

输入描述:

输入一个字符串,包括数字字母符号,可以为空

 

 

输出描述:

如果是合法的数值表达则返回该数字，否则返回0

 

输入例子:

[phone]     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 }