【一刷《剑指Offer》】面试题 49（案例）：把字符串转换成整数

力扣对应题目链接：8. 字符串转换整数 (atoi) - 力扣（LeetCode）

一、《剑指Offer》对应内容

二、分析题目

根据题意，有以下四种字符需要考虑：

1. 首部空格： 删除之即可。
2. 符号位： 三种情况，即 ''+''、''−''、''无符号"。新建一个变量保存符号位，返回前判断正负即可。
3. 非数字字符： 遇到首个非数字的字符时，应立即返回。
4. 数字字符：

• 字符转数字： “此数字的 ASCII 码” 与 “ 0 的 ASCII 码” 相减即可。
• 数字拼接： 若从左向右遍历数字，设当前位字符为 ch，当前位数字为 x，数字结果为 res，则数字拼接公式为：

res = 10×res + x

x = ascii(ch)−ascii(′0′)

数字越界处理：

题目要求返回的数值范围应在 [−2^31, 2^(31−1)] ，因此需要考虑数字越界问题。而由于题目指出 环境只能存储 32 位大小的有符号整数 ，因此判断数字越界时，要始终保持 res 在 int 类型的取值范围内。

在每轮数字拼接前，判断 res 在此轮拼接后是否超过 INT_MAX（2147483647），若超过则加上符号位直接返回。

1. res > INT_MAX / 10         情况一：执行拼接 10×res ≥ 2147483650 越界
2. res = INT_MAX / 10, x>7  情况二：拼接后是 2147483648 或 2147483649 越界

​

三、代码

class Solution {
public:
    int myAtoi(string s) {
        int n=s.size();
        if(n==0) return 0;
        int res=0;
        int sign=1;
        int i=0;
        while(s[i]==' ')
        {
            i++;
            if(i==n) return 0;
        }
        if(s[i]=='-')
        {
            sign=-1;
            i++;
        }
        else if(s[i]=='+') i++;
        for(int j=i; j<n; j++)
        {
            if(s[j]<'0' || s[j]>'9') break;
            if(res>INT_MAX/10 || (res==INT_MAX/10 && s[j]>'7'))
            {
                if(sign==1) return INT_MAX;
                else return INT_MIN;
            }
            res=res*10+(s[j]-'0');
        }
        return sign*res;
    }
};