字符串转数字

字符转数字本身并不难，但是我们需要考虑到很多特殊输入。比如说输入NULL，空字符串""，正负号，溢出等问题。把这些都考虑进去，就不是10几行代码能搞定的了。

字符串转整数 eg:"123"-->123

思路分析

• 首先判断字符串是否为空，返回 0。
• 考虑前面的是否是空格，有的话要跳过。
• 判断第一个字符是不是 + 和 -，设置变量 sign 记录。
• 循环取得字符串的数字，考虑字符串中有非数字，遇到就退出，保留前面的数字。
• 考虑溢出的情况，溢出返回 int 的最大值或最小值。

代码如下：

int myAtoi(string str) {
    
    int sign = 1, i = 0;
    long base = 0;//使用long可以更容易理解，使用int判断条件较多
    
    if (str.length() == 0) return 0;
    while (str[i] == ' ') {
        i++;
    }
    if (str[i] == '+' || str[i] == '-') {
        sign = 1 - 2 * (str[i++] == '-');
    }
    while (str[i] >= '0' && str[i] <= '9') {
        
        base = base * 10 + (str[i++] - '0');
        if (base * sign >= INT_MAX) return INT_MAX;
        if (base * sign <= INT_MIN) return INT_MIN;
    }
    
    return base * sign;
}
复制代码

如果 base 变量声明为 int 型，while 循环中的代码需要改为如下 (个人觉得第一种更直接)：

while (str[i] >= '0' && str[i] <= '9') {
        if (base >  INT_MAX / 10 || (base == INT_MAX / 10 && str[i] - '0' > 7)) {
            if (sign == 1) return INT_MAX;
            else return INT_MIN;
        }
        base = base * 10 + (str[i++] - '0');
}复制代码