8. 字符串转换整数 (atoi)

最新推荐文章于 2021-11-16 19:41:40 发布

瞌睡虫zZ

最新推荐文章于 2021-11-16 19:41:40 发布

阅读量106

点赞数

分类专栏： leetcode 文章标签： c++ 字符串

本文链接：https://blog.csdn.net/zd454909951/article/details/119596478

版权

leetcode 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

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

函数 myAtoi(string s) 的算法如下：https://leetcode-cn.com/problems/string-to-integer-atoi/

方法：简单粗暴ifelse遍历一遍字符串，判断溢出的思路可参考第7题整数反转。

class Solution {
public:
    int myAtoi(string s) {
        int i = 0, flag = 1;
        while(s[i] == ' ')      //丢弃空格
          i++;
        if(s[i] == '-'){        //判断符号
            flag = -1;
            i++;
        }
        else if(s[i] == '+')
            i++;
        else if(s[i] < '0' || s[i] >'9')   //除去空格和符号，第一个字符不是数字
            return 0;
        while(s[i] == '0')                 //开头为0的情况
           i++;

        int res = 0;
        while(i < s.size()) {
            if(s[i] >= '0' && s[i] <='9') {   //判断数字
                if(res>INT_MAX/10 || (res==INT_MAX/10 && s[i]-'0'>7))  //判断溢出
                  return flag == -1? INT_MIN : INT_MAX;
                res = res*10 + (s[i]-'0');
            }
            else
              break;
            i++;
        }
        return flag*res;
          
    }
};

错误记录：

res = res*10 + s[i]-'0';

最初s[i]-‘0’没有加括号，测试用例s="21474836467"时，报溢出的错误

INT_MAX=2147483647，处理到倒数第二个字符'6'时，ASCII码为54，214748360+54>INT_MAX，若先计算s[i]-'0'结果为数字6，214748360+6<INT_MAX程序可正常运行。当处理最后一个字符'7'时，满足条件res>INT_MAX/10，因此返回INT_MAX。

但在本地测试时不加括号不会溢出，可能编译器计算算式时处理不同吧

注意考虑除去空格和符号后，第一个字符不是数字的情况，以及为多个0的情况。