leetcode--字符串转整数(atoi)

题目

请你来实现一个myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。

函数 myAtoi(string s) 的算法如下：

• 读入字符串并丢弃无用的前导空格
• 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。
• 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
• 将前面步骤读入的这些数字转换为整数（即，“123” -> 123， “0032” -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。
• 如果整数数超过 32 位有符号整数范围 [$-2^{31}$, $2^{31}$ − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 $-2^{31}$ 的整数应该被固定为 $-2^{31}$ ，大于 $2^{31}$ − 1 的整数应该被固定为 $2^{31}$ − 1
• 返回整数作为最终结果。

注意：

• 本题中的空白字符只包括空格字符 ' ' 。
• 除前导空格或数字后的其余字符串外，请勿忽略 任何其他字符

提示：

• 0 <= s.length <= 200
• s 由英文字母（大写和小写）、数字（0-9）、' '、'+'、'-' 和 '.' 组成

思路

分析完题目，我们认为本题的难点有两个

• 判断当前字符是不是我们需要的，应该执行什么操作
• 在32位有符号整数的存储范围内，判断一个数是否越界

判断当前字符操作

我们判断当前字符是否是我们需要的，应该执行什么操作。我们需要的字符一共分为以下三类

• 先导空格。空格前面不允许出现除空格以外的字符，若出现，程序停止
• 正负号。正负号之前不允许出现除空格以外的字符，若出现，程序停止
• 数字。数字之前不允许出现除空格，正负号和数字以外的字符，若出现，程序停止

其余情况出现，程序停止

这就很容易判断了,程序如下所示

if(s[i] < '0' || s[i] > '9'){
                if((s[i] == ' ' && i == 0) || (s[i] == ' ' && s[i-1] == ' '))
                    continue;
                else if((s[i] == '-' && i == 0) || (s[i] == '-' && s[i-1] == ' '))
                    sign = -1;
                else if((s[i] == '+' && i == 0) || (s[i] == '+' && s[i-1] == ' '))
                    continue;
                else break;
            }

判断越界

这个的思路与整数反转这个题的思路相同，详见leetcode–整数反转_长命百岁️的博客-CSDN博客。代码如下

else{
    int temp = s[i] - '0';
    if(ans > 214748364 || (ans == 214748364 && temp > 7))
        return 2147483647;
    if(ans < -214748364 || (ans == -214748364 && temp > 8))
        return -2147483648;
    ans = ans * 10 + temp * sign;
}

完整代码

class Solution {
public:
    int myAtoi(string s) {
        int sign = 1; //符号
        int ans = 0; //答案
        
        for(int i = 0; i < s.size(); i++){
            if(s[i] < '0' || s[i] > '9'){
                if((s[i] == ' ' && i == 0) || (s[i] == ' ' && s[i-1] == ' '))
                    continue;
                else if((s[i] == '-' && i == 0) || (s[i] == '-' && s[i-1] == ' '))
                    sign = -1;
                else if((s[i] == '+' && i == 0) || (s[i] == '+' && s[i-1] == ' '))
                    continue;
                else break;
            }
            else{
                int temp = s[i] - '0';
                if(ans > 214748364 || (ans == 214748364 && temp > 7))
                    return 2147483647;
                if(ans < -214748364 || (ans == -214748364 && temp > 8))
                    return -2147483648;
                ans = ans * 10 + temp * sign;
            }
        }
        return ans;
    }
};