54.转换字符串到整数

实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

"10" =>10

"-1" => -1

"123123123123123" => 2147483647

"1.0" => 1

主要考虑下面的细节。

空格的位置   111，111   222

正负号 111 ，+111，-111，+11-11

其它的不是数字的符号 akk122，111akk

class Solution {
public:
    /**
     * @param str: A string
     * @return An integer
     */
    int atoi(string str) {
        // write your code here
        int m = str.size();
        int ret = 0;
        int count=0;//记录几位数的。
        int neg = 1;//neg是正负号，可以是1或者-1
        bool sign = false;//记录是否已经给了正负号，为了应对1+1这种情况。
        for(int i=0; i<m && str[i]!='.'; i++)
        {
            if(!sign && str[i] == ' ')//处理正负号前的空格。!sign说明还没处理到正负号。
                continue;
            else if( !sign && (str[i] == '-' || str[i] == '+' ))//处理正负号
            {
                sign = true;
                if(str[i] == '-' )
                    neg = -1;
                continue;
            }
            
            if((str[i]>='0' && str[i]<='9'))
            {
                sign = true;//已经处理到数字，说明正负号已经处理过了
                count++;
                if(count == 10 && (ret>214748364 || str[i] == '-' ?str[i]>'8':str[i]>'7'))
                    return neg==-1 ?INT_MIN:INT_MAX;
                else if(count == 11)
                    return neg==-1 ?INT_MIN:INT_MAX;
                ret = ret*10 + (str[i]-'0');
            }
            else//如果出现不是数字的，就break，然后返回之前是数字的部分。
                break;
        }
        return  neg * ret;
    }
};