剑指offer系列39：把字符串转换成整数

 1 class Solution {
 2 public:
 3     int StrToInt(string str) {
 4         if (str.empty())
 5             return 0;
 6         auto t = str.begin();
 7         while (*t == ‘ ‘&&t!=str.end()-1)//排除前面的空格
 8         {
 9             t++;
10         }
11         bool neg = false;//符号判断位,默认为正数
12         if (*t == ‘+‘)
13         {
14             t++;
15         }
16         else
17         {
18             if (*t == ‘-‘)
19             {
20                 t++;
21                 neg = true;
22             }
23 
24         }
25         long long int val = 0;
26         for (; t != str.end(); t++)
27         {
28             if (*t >= ‘0‘&&*t <= ‘9‘)//这里是将字符串转换为数字的基础操作，记住
29             {
30                 val *= 10;
31                 val += *t-‘0‘;
32                 if ((neg&&val < INT_MIN) || (!neg&&val > INT_MAX))//判断数字是否越界
33                 {
34                     return 0;
35                 }
36             }
37             else
38             {
39                 return 0;
40             }
41         }
42         if (t != str.end())
43             return 0;
44         if (neg)
45             return -val;
46         else
47             return val;
48     }
49 };