OJ_3_把字符串转换为数字

 1 class Solution {
 2 public:
 3     int StrToInt(string str) {
 4         int flag = 1;
 5         int res = 0;
 6         int temp;
 7         if(str.length()==0)   //空字符串
 8             return 0;
 9         if(str[0]==‘-‘)
10             flag = -1;
11         for(int i = 0; i<str.length(); i++)
12         {
13             if(str[i]<‘0‘ || str[i]>‘9‘){ //非数字
14                 if(i==0 && (str[i]==‘+‘ || str[i]==‘-‘)){  //只允许i=0出现+或者-
15                     continue;
16                 }
17                 else{
18                     return 0;
19                 }
20             }
21             else{
22                 //int 十进制：-2^31=-21 4748 3648 到 2^31-1=21 4748 3647。共10位，21亿。
23                 int digit = (int)(str[i]-‘0‘);
24                 temp = res*10 + digit;
25                 //注意还要判断res*10是否溢出 ，之后再判断加上digit是否溢出
26                 //向上溢出判断 INT32_MAX < res*10 + digit
27                 if(flag == 1 && (res>INT32_MAX/10 || res*10 > INT32_MAX-digit))  
28                     return 0;
29                 //向下溢出判断 INT32_MIN > res*10*(-1) - digit
30                 if(flag == -1 && (res*flag<INT32_MIN/10 || res*10*flag < INT32_MIN+digit))  
31                     return 0;
32                 res = temp;
33             }
34 
35         }
36         return flag*res;
37     }
38 };