C++ JZ67 把字符串转换成整数(atoi)

描述
写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。传入的字符串可能有以下部分组成:
1.若干空格
2.（可选）一个符号字符（‘+’ 或 ‘-’）
3. 数字，字母，符号，空格组成的字符串表达式
4. 若干空格

转换算法如下:
1.去掉无用的前导空格
2.第一个非空字符为+或者-号时，作为该整数的正负号，如果没有符号，默认为正数
3.判断整数的有效部分：
3.1 确定符号位之后，与之后面尽可能多的连续数字组合起来成为有效整数数字，如果没有有效的整数部分，那么直接返回0
3.2 将字符串前面的整数部分取出，后面可能会存在存在多余的字符(字母，符号，空格等)，这些字符可以被忽略，它们对于函数不应该造成影响
3.3 整数超过 32 位有符号整数范围 [−231, 231 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231的整数应该被调整为 −231 ，大于 231 − 1 的整数应该被调整为 231 − 1
4.去掉无用的后导空格

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return int整型
     */
    int StrToInt(string s) {
        // write code here
        int i=0;
        int j=s.size()-1;
        for(;i<s.size();i++){
            if(s[i]==' ')continue;
            else break;
        }
        for(;j>=0;j--){
            if(s[j]==' ')continue;
            else break;
        }
        s = s.substr(i,j-i+1);
        if(s.empty())return 0;
        char c = tolower(s[0]);
        if(c>='a'&&c<='z')return 0;        
        string ans;
        for(int i=0;i<s.size();i++){
            if(s[i]>='0'&&s[i]<='9')ans+=s[i];
            if((s[i]>'9'||s[i]<'0')&&i!=0)break;
        }
        i=0;
        for(;i<ans.size();i++){
            if(ans[i]>'0'&&ans[i]<='9')break;
        }
        ans = ans.substr(i);
        i = ans.size()-1;
        long long res=0;
        long long jin = 1;
        for(;i>=0;i--){
            res+=(ans[i]-'0')*jin;
            jin*=10;
        }
        if(s[0]=='-'&&res<=INT_MAX)res = -res;
        if(s[0]!='-'&&res<=INT_MAX)res = res;
        if(ans.size()>11&&s[0]!='-')return INT_MAX;
        if(ans.size()>11&&s[0]=='-')return INT_MIN;
        if(res>INT_MAX)res = INT_MAX;
        if(res<INT_MIN)res = INT_MIN;
        
        return res;
    }
};