LeetCode题解——String to Integer(atoi)

题目：

字符串转换为数字。

 

解法：

这道题的意思是要考虑到，如果有前置的空字符，则跳过；如果超出数字范围，则返回最大/最小整数；如果碰到第一个不能转换的字符，则返回。

 

代码：

 1 class Solution {
 2 public:
 3     int atoi(const char *str) {
 4         int sign = 1, result = 0;
 5         int len = strlen(str);
 6         int i = 0;
 7         
 8         for( ; i < len && str[i] == ' '; ++i)　　//跳过前置的空字符
 9             ;
10         
11         if(str[i] == '+')　　　　//如果有符号且为正
12             ++i;
13         else if(str[i] == '-')  //负数
14         {
15             sign = -1;
16             ++i;
17         }
18         
19         for( ; i < len; ++i)
20         {
21             if(str[i] < '0' || str[i] > '9')　　//不能转换的字符
22                 break;
23             if(result > INT_MAX/10 || (result == INT_MAX/10 && str[i] > INT_MAX%10 + '0')) //即将超出int范围
24                 return sign == -1 ? INT_MIN : INT_MAX;
25             result *= 10;
26             result += str[i] - '0';
27         }
28         
29         return result * sign;　　//记得加上符号位
30     }
31 };