LeetCode String to Integer (atoi)

最新推荐文章于 2022-06-10 00:24:13 发布

原创最新推荐文章于 2022-06-10 00:24:13 发布 · 267 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #String to Integer

本文详细解析了atoi函数的工作原理，介绍了如何从字符串中提取整数，并处理各种边界情况，如忽略前导空格、判断正负号及避免溢出等问题。

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

【atoi (表示 ascii to integer)是把字符串转换成整型数的一个函数，atoi( ) 函数会扫描参数 nptr字符串，跳过前面的空白字符（例如空格，tab缩进等，可以通过isspace( )函数来检测），直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时('\0')才结束转换，并将结果返回】

以上是百度百科对atoi的定义，因此在做这个题的时候需要考虑各方面的因素，包括sum的溢出、忽略输入字母前的空格、判断正负、以及遇到非数字字符串时停止，写的稍微有点啰嗦。

class Solution {
public:
    int myAtoi(string str);
};

int Solution::myAtoi(string str)
{
    const int max = 0x7fffffff;
    const int min = 0x80000000;
    int flag = 1;
    int single = 0;
    long long sum = 0;
    int i =0;
    
    if(str.empty())
        return 0;
    
    while(str[i]!='\0'&& str[i]==' ')
        ++i;
    
    if(str[i]=='\0')
        return 0;
        
    if(str[i] == '+' || str[i] == '-')
    {
        str[i] == '+' ? flag = 1 : flag = -1;
        ++i;
    }
    
    while(str[i] == '0')
    {
        ++i;
    }
    
    while(str[i] != '\0')
    {
        if(str[i]>='0' && str[i]<='9')
        {
            sum = sum*10 +flag*(str[i] - '0');
            single = 1;
        }
        else
        {
            if(single == 1)
            {
                if(sum>max || sum<min)
                     return sum>0 ? max : min;
                else return sum;
            }
            else
            {
                return 0;
            }
        }
        
        if(sum>max || sum<min)
        {
            return sum>0 ? max : min;
        }
        ++i;
    }
    return sum;
  
}