leetcode String to Integer (atoi)

最新推荐文章于 2021-02-26 22:34:04 发布

原创最新推荐文章于 2021-02-26 22:34:04 发布 · 424 阅读

0 ·

CC 4.0 BY-SA版权

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文详细解析了C语言中atoi函数的一种实现方法，重点介绍了如何处理字符串中的空白字符、正负号、数字字符及非数字字符等特殊情况，并考虑了整数溢出的情况。

此题思路很简单，但需要注意一些特殊情况，例如空格、数据溢出以及正负数，且需注意，按照C语言的标准是把异常字符起的后面全部截去，保留前面的部分作为结果

代码

class Solution {
public:
    int atoi(const char *str) {
        
        int res = 0;
        int size = strlen(str);
        int sign = 1;
        if(size==0)
            return res;
        int i = 0;
        while(i<size&&str[i]==' ')
        {
            ++i;
        }
        if(str[i]=='+')
            ++i;
        else if(str[i]=='-')
        {
            sign = -1;
            ++i;
        }
        
        for(; i < size; ++i)
        {
            if(str[i]==' ')
                break;
            if(str[i]<'0'||str[i]>'9')
                break;
            if(INT_MAX/10 < res || INT_MAX/10 == res && INT_MAX%10 < (str[i]-'0'))
            {
                return sign == -1 ? INT_MIN:INT_MAX;
                break;
                
            }
        
            res = res*10 + str[i]-'0';
        }
     
     return res*sign;
    }
};