leetcode 8

string类型转换为int类型，需要考虑不同的转换情况。

“   04”  转换结果   4；

“   4   43”  转换结果  4；

“a@12 ”   转换结果    0；

“12a”    转换结果    12；

“ +12”   转换结果    12；

“ +  12”  转换结果   0；

“ -12”   转换结果     -12；

“  -  12”  转换结果    0；

“ +-12”   转换结果   0；

其次就是对边界的考虑，若转换之后的数越上界，则返回上界；若转换之后的数越下界，则返回下界。

代码如下：

class Solution {
public:
    int myAtoi(string str) {
        int result = ;
        bool sign = true;
        int tag = ;
        for(int i = ; i < str.length(); ++i)
        {
            if(str[i] ==  ' ' && tag == )
            {
                continue;
            }
            if(str[i] == '+' && tag == )
            {
                tag = ;
                continue;
            }
            if(str[i] == '-' && tag == )
            {
                tag = ;
                sign = false;
                continue;
            }
            while(i < str.length())
            {
                if((str[i] - '') <  || (str[i] - '') > )
                {
                    return sign? result : -result;
                }
                if(result > INT_MAX / )
                {
                    return  sign? INT_MAX : INT_MIN;
                }
                result *= ;
                if ((str[i] - '') > (INT_MAX - result))
                    return sign? INT_MAX : INT_MIN;
                result = result + str[i] - '';
                i ++;
            }
        }
        return sign? result : -result;
    }
};