【leetcode】字符串转换整数

最新推荐文章于 2024-04-20 16:05:19 发布

chenmiao_sky

最新推荐文章于 2024-04-20 16:05:19 发布

阅读量303

点赞数

分类专栏： leetcode 文章标签： linux leetcode 算法

本文链接：https://blog.youkuaiyun.com/chenmiao_sky/article/details/121618795

版权

leetcode 专栏收录该内容

4 篇文章

订阅专栏

这篇博客讨论了如何在C++中实现一个类似于C/C++标准库中的atoi函数——myAtoi。文章详细解释了函数的算法流程，包括处理前导空格、判断正负、读取数字、处理溢出和边界检查等步骤。作者遇到了运行时错误，主要是由于整数溢出导致的。通过将变量类型改为long并进行边界检查，解决了这个问题。此外，还分享了一种使用有限状态机的简洁解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

该代码示例5不能通过

class Solution {
public:
    int myAtoi(string s) {
       int size=s.size();
       int i=0;
       int result=0;
       int flag=0;
       if(!(s[0]=='-'||s[0]=='+'||s[0]==' '||(s[0]>'0'&& s[0]<='9')) )  return result;
       while(i<size){
           
           if(s[i]==' ') ;
           
           else if(s[i]=='-') flag=1;
           else if(s[i]=='+') flag=0;
           else if(s[i]>'0' && s[i]<='9'){
               result=result*10+(s[i]-'0');
            
           }
           i++;

       }  
       if(flag==1) result=0-result;
       return result;

    }
};

报错如下

Line 16: Char 29: runtime error: signed integer overflow: 912834723 * 10 cannot be represented in type 'int' (solution.cpp)
SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior prog_joined.cpp:25:29

出现越界问题，查找资料，解决方法如下：

long result=0;//改为long类型
 if(flag==1){ 
           result=0-result;
           if(result<-2147483648)  return -2147483648;
       }
       else{
           if(result>2147483648) return 2147483648;
       }

新问题
在这里插入图片描述
解决方法：

class Solution {
public:
    int myAtoi(string s) {
       int size=s.size();
       int i=0;
       long result=0;
       int flag=0;
       //导前空格去除
       while(s[i]==' '&&i<size) i++;
       if(i==size)  return 0;

       //是导前字符
        if(s[i]=='-'){
            flag=1;
            i++;
        }else if(s[i]=='+')  i++;

        while(s[i]>='0' && s[i]<='9' && i<size){
            result=result*10+(s[i]-'0');
            i++;  
            if(result>=2147483648|| result<-2147483648) break;
        }

        if(flag==1){ 
            result=0-result;
            if(result<-2147483648)  return -2147483648;
        }else{
            if(result>=2147483648) return 2147483647;
        }
        return result;


    }
};

真是把每个用例都测出来了服了
看到大神的解法有限状态机感觉很妙，放在下面学习一下；

class Solution {
public:
    int myAtoi(string str) {
        long res = 0;
        int state = 0 ; // state == 0 为初始状态 ，1 为正整数状态 ，2为负整数
        for(char i : str)
        {
            if(state == 0 && i == ' ')continue;
            else if(state == 0 && i == '+')state = 1;
            else if(state == 0 && i == '-')state = 2;
            else if(i >= '0' && i <= '9')
            {
                if(state == 0)state = 1;
                int tmp = i - '0';
                res = res*10 + tmp;
                if(res > INT_MAX)break;
            }
            else break;
        }
        if(state == 1 && res > INT_MAX)res = INT_MAX;
        else if(state == 2)
        {
            res = -res;
            if(res < INT_MIN)res = INT_MIN;
        }
        return res;
    }
};