牛客网剑指offer把字符串转换成整数C++

题目链接

把字符串转换成整数

思路分析

我们对这道题目进行分析，如果我们想要将字符串转换为整数，那么我们首先就要考虑字符串中的空格，所以
1： 去除字符串的首部空格 由于需要删除所有的空格， 所以我们需要使用循环处理
在我们处理掉空格之后，我们观察示例可得字符串中有可能存在符号位，因为我们需要记录符号位
2：记录符号位
此时我们就可以开始存储数字了，我们将数字存储到一个新字符串中，稍后统一处理
对于出现的其他字符，我们就认为输入不合法
3：统计数字，检查是否遇到非法字符
我们在对纯数字字符串进行转换的时候，我们从左至右，进行转换

解题代码

class Solution {
public:
    int StrToInt(string str) {
        //标记符号位
        bool flag = 0;
        string s;
        for(int i = 0; i < str.size(); ++i)
        {
            //去掉首部空格
            while(str[i] == ' ')
                i++;
            if(str[i] == '-')
                flag = 1;
            //说明遇到了数字
            else if(str[i] == '+')
                flag = 0;
            else if( str[i] >= '0' && str[i] <= '9' )
                s += str[i];
            else
                return 0;
        }
        //在这里将处理好的字符串转整数 
        int  ret = 0;
        for(int i = 0; i < s.size(); ++i)
        {
               ret = ret*10 + s[i]-'0';
               if(ret*10 > INT_MAX)
                   return 0;
        }
        if(flag)
            return -ret;
        return ret;

    }
};