LeetCode题解——String to Integer(atoi)

题目：

字符串转换为数字。

解法：

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

代码：

 class Solution {
 public:
     int atoi(const char *str) {
         int sign = , result = ;
         int len = strlen(str);
         int i = ;

         for( ; i < len && str[i] == ' '; ++i)　　//跳过前置的空字符
             ;

         if(str[i] == '+')　　　　//如果有符号且为正
             ++i;
         else if(str[i] == '-')  //负数
         {
             sign = -;
             ++i;
         }

         for( ; i < len; ++i)
         {
             if(str[i] < '' || str[i] > '')　　//不能转换的字符
                 break;
             if(result > INT_MAX/ || (result == INT_MAX/ && str[i] > INT_MAX% + '')) //即将超出int范围
                 return sign == - ? INT_MIN : INT_MAX;
             result *= ;
             result += str[i] - '';
         }

         return result * sign;　　//记得加上符号位
     }
 };