String to Integer (atoi)

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

这个问题上手是比较容易的，就是把字符串转化成int类型的数字。但在实现期间，确实有很多情况需要考虑。正负号，非数字的字符，空字符等。而且数字字符间也存在可能不连续的现象，在题目中，数字之后如果出现其他字符，就停止遍历了。如果出现“+-”则返回0.最后就是要注意所谓了的溢出问题，INT_MAX和INT_MIN，溢出的话就返回边界值。

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

        if(str.size()==0) return 0;  //空串直接返回零

        int i=0;
        for(i;i<str.size();i++){    //去掉开头的空字符
            if(str[i]!=' ')
                break;
        }
        str=str.substr(i,str.size()-i);
        int flag=1;
        long long result=0;       
        if(str[0]=='-'){    //判断正负号
            flag=-1;
            str=str.substr(1,str.size()-1);
        }
        else if(str[0]=='+'){
            str=str.substr(1,str.size()-1);
        }
        if(!isdigit(str[0])){    //下一个字符如果还是符号的话返回0
            return 0;
        }
        for(int i=0;i<str.size();i++){    //转化过程
            if(isdigit(str[i])){
                int t=str[i]-'0';
                result=result*10+t;
                if(result>INT_MAX){   //如果结果已经超过INT的范围，就可以结束遍历了
                    break;
                }
            }
            else{    //碰到非数字的字符就不再继续遍历
                break;
            }
        }
                cout<<str<<endl;
                cout<<result<<endl;
                cout<<flag<<endl;
        if(flag==1&&result>INT_MAX)
            return INT_MAX;
        else if(flag==-1&&-result<INT_MIN)
            return INT_MIN;
        else
            return (int)flag*result;
    }
};