将字符串转化为整数（NC100/考察次数Top73/难度较难）

Posted 2021-08-16 码农指南

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

示例1
输入：
“-123”
返回值：
-123
(题目来自牛客网)

用C++实现如下

class Solution {
public:
    int atoi(const char *str) {
        //将字符串转换为整数
        int len=strlen(str);                         //求出字符串的长度
        if(!len)
            return 0;                                //字符串为空，返回0
        long long int ans=0;
        int flag=1;                                  //作为判断正负的标志
        int i=0;                                     //注意，此处定义i,两个for循环可以接着使用

        for(;(str[i]<'1'||str[i]>'9')&&i<len;++i)    //处理前置的非数字空格加前置符号等
        {
            if(str[i]=='-')
                flag=-1;
        }
        for(;i<len&&('0'<=str[i]&&str[i]<='9');++i)
        {
            ans=10*ans+str[i]-'0';                    //大端模式处理字符串形成数字
            if(ans*flag>=INT_MAX) return INT_MAX;     //处理溢出情况
            if(ans*flag<=INT_MIN) return INT_MIN;     //处理溢出情况
        }
        return flag*ans;                              //返回整形值
    }
};

纯手撕代码，如果觉得内容不错麻烦点个赞，后面陆续配上Top100算法题通俗易懂的讲解视频，可以花两个月时间完全掌握，进大厂不是梦，转行狗亲测！