leetcode8：字符串转换整数

最新推荐文章于 2022-07-24 16:28:46 发布

Hecttttttttt

最新推荐文章于 2022-07-24 16:28:46 发布

阅读量264

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/Hanghang_/article/details/105302107

版权

Leetcode 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

四月份的leetcode都好难，都是中等的啊。

今天要实现的实际上是atoi函数。

解题关键点在于：
1.要区分空格，正负号符号，数字符号，和其他符号
2.数字符号或者是正负号符号一旦开始了，下一个数就不能是正负号符号或其他符号
3.要考虑溢出情况

要知道符号代表的整型，可以去查看ascii表。

整体思路为：遍历所有数字，先把数字前空格去掉，遇到非空字符时，先判断是不是其他符号，如果不是的话，对号入座，给符号定义一个flag，也给<开始>定义一个flag，意思是说如果来了一个正负号，或数字，就视为开始，开始之后，不允许有正负号、其他符号的存在，不然就直接返回当前res。

每来一个正常的数，就使用这条公式：res += res*10+当前数，res存储结果，这条共识意思就是上一轮的res乘以10加上这一轮的数。

处理溢出分段考虑，一个是当前res 大于 $2^{31}/10$ ，另一个是等于 $2^{31}/10$ 。

			 if(res > 2147483647  / 10 )
            {
                return fuhao == 1 ? -2147483648 : 2147483647;
            }
            //正负分开 处理2147483648、2147483649、-2147483649这三个数
            if(res == 214748364)
            {
                if (str[i] - 48 > 7 && fuhao == 0)
                    return 2147483647;
                if (str[i] - 48 >= 8 && fuhao == 1)
                    return -2147483648;
            }

以下为源码，已经注释了：

int myAtoi(string str) {
    int res = 0,fuhao = 0, shu = 0;
    for(int i = 0; i < str.size(); i++)
    {
        //如果不是空格
        if(str[i] != 32 )
        {   //判断是不是数字number,+,-,不是的话直接返回
            if((str[i] <48 && str[i]!=43  && str[i] !=45) || (str[i] >57 )  )
                return fuhao == 1 ? -res : res;
            //如果是数字，或者+,-号,shu = 1 ，意思就是已经开始了，如果下次还来+、-号直接就返回
            else if(str[i] == 45 )   //负号
             {
                if(shu == 1) //先判断一下是不是已经开始了，开始了再搞符号就直接退了
                    return fuhao == 1 ? -res : res;
                shu = 1;
                fuhao = 1;
                continue;
            }
            else if(str[i] == 43 )  //正号
            {
                if (shu == 1)    //判断一下是不是已经开始了，开始了再搞符号就直接退了
                    return fuhao == 1 ? -res : res;
                shu = 1;
                continue;
            }
            else shu = 1;   //其他数字
            //下面是避免溢出操作
            //如果res大于2^31/10了，那么待会res*10肯定会溢出，所以直接返回最大/小值
            if(res > 2147483647  / 10 )
            {
                return fuhao == 1 ? -2147483648 : 2147483647;
            }
            //正负分开 处理2147483648、2147483649、-2147483649这三个数
            if(res == 214748364)
            {
                if (str[i] - 48 > 7 && fuhao == 0)
                    return 2147483647;
                if (str[i] - 48 >= 8 && fuhao == 1)
                    return -2147483648;
            }
            res = res*10 + (str[i] - 48);
        }
        //如果都开始了，然后还有别的符号进来，肯定不行
        else if (shu == 1)
        {
            return fuhao == 1 ? -res : res;
        }
    }
    //遍历完，没出现任何状况的
    return fuhao == 1 ? -res : res;
}```