把字符串转换成整数

 题目描述：

请你写一个函数StrToInt，实现把字符串转换成整数这个功能。

当然，不能使用atoi或者其他类似的库函数。

样例

输入："123"

输出：123

注意:

你的函数应满足下列条件：

1. 忽略所有行首空格，找到第一个非空格字符，可以是 ‘+/−’ 表示是正数或者负数，紧随其后找到最长的一串连续数字，将其解析成一个整数；
2. 整数后可能有任意非数字字符，请将其忽略；
3. 如果整数长度为0，则返回0；
4. 如果整数大于INT_MAX(2^31 − 1)，请返回INT_MAX；如果整数小于INT_MIN(−2^31) ，请返回INT_MIN；

class Solution {
public:
    int strToInt(string str) {
        if(str.length() == 0)
        {
            return 0;
        }
        long long result = 0;
        int flag = 1;
        for(int i=0; i<str.size(); )
        {
            while(str[i]==' ') // 忽略空格
            {
                i++;
                if(i>=str.size())
                    return 0;
            }
            if(str[i] == '+')  // 判断正负号
            {
                flag = 1;    // flag == 1 表示正数
                i++;
            }
            else if(str[i]=='-')
            {
                flag = -1;  // flag == -1 表示负数
                i++;
            }
            else
            {
                
                while(i<str.size() && str[i] - '0' <= 9 && str[i] - '0' >= 0)
                {
                    result = result*10 ;
                    result += (str[i] - '0') ;
                   
                    i++;
                }
                if(flag == 1) //表示正整数
                {
                    if(result > INT_MAX)
                        result = INT_MAX;
                }
                else
                {
                    if((0-result) < INT_MIN)
                        result = INT_MIN;
                    else
                        result = 0-result;
                }
                return result;    
            }
            
        }
        return 0;
    }
};