牛客题霸 [将字符串转化为整数] C++题解/答案

题目描述

实现函数 atoi 。函数的功能为将字符串转化为整数
提示:仔细思考所有可能的输入情况。这个问题没有给出输入的限制,你需要自己考虑所有可能的情况。

题解:

题目很简单,但是坑特别多
首先读入的数据并非正常,除了负号开头,也有正号开头,还有空格开头,这些都要特殊判断,
其次最后的答案如果超过int的最大值就是输出int最大值,如果小于int最小值就要输出int最小值

代码:

class Solution {
   
public:
    int atoi(const char *str) {
   
        bool iff=0;
        long long sum=0;
        for(int i=0;i<strlen(str);i++)
        {
   
            if(str[i]=='-')
            {
   
                iff=1;
                continue;
            }
            if(str[i]=='+')continue;
            if((str[i]>'9'||str[i]<'0')&&sum==0)continue;
            if((str[i]>'9'||str[i]<'0')&&sum!=0)break;
            sum=sum*10+(str[i]-'0');
        }
        if(iff==1)sum=sum*(-1);
        if(sum>INT_MAX)return INT_MAX;
        else if(sum<INT_MIN)return INT_MIN;
        return sum;
    }
};