8.、String to Integer (atoi)(字符串转整)

题目要求，就是实现一个atoi函数的功能，将字符串转换成整数。其中，这个题目难度不大，就是有些边界条件要考虑。
1、数据类型，这个题也要考虑变量的数据类型，因为输出整数的范围是[−2^31, 2^31 − 1]。并且，当转换结果超出了该范围，即当大于( 2^31 − 1)时，结果则为( 2^31 − 1);若小于(−2^31)，则为(−2^31)。
2、在遇见有效数字之前，若出现‘-’，‘+’，‘ ’，‘0’~‘9’之外的字符，则返回0。
3、忽略有效数值之后的字符。
基本上就是这写要求，其中，在做题的时候，自己所遇到的一个错误就是，转换后的数值超过了给定的数值范围，所以在遍历的时候，加上了判定条件，一旦数值大于(2^31)，则跳出。代码如下所示：

C++:

@by_chandepire
int myAtoi(string str)
{
    long long result=0;
    long long max = ((long long)1<<31)-1;
    long long min = 0 - (1 << 31);
    bool sign = 0;
    bool start = 0;
    int len = str.size();
    for(int i=0;i<len && result <= max ;++i)
    {
        if(start == 0)
        {
            if(str[i] == ' ') continue;
            else if(str[i] == '-')  {
                    sign = 1;
                    start = 1;
            }
            else if(str[i] == '+' )
                start = 1;
            else if(str[i] >= '0' && str[i] <= '9')
            {
                start = 1;
                result = result * 10 + (str[i] - '0');
            }
            else
                break;
        }
        else
        {
            if(str[i] >= '0' && str[i] <= '9')
                result = result * 10 + (str[i] - '0');
            else break;
        }
    }
    result *= (sign)?-1:1;
    if(result > max) 
        return max;
    else if(result < min) 
        return min;
    return result;
}

python：

@by_chandepire
    def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
        result = 0
        max = (1<<31)-1
        min = -(1<<31)
        sign = 1
        start = 0
        length = len(str)
        str1 = str.lstrip()
        for s in str1:
            if not start:
                if s == '-':
                    sign = -1
                    start = 1
                elif s == '+':
                    start = 1
                elif s >= '0' and s <= '9':
                    start = 1
                    result = result * 10 + (ord(s) - ord('0'))
                else:
                    break
            else:
                if s >= '0' and s <= '9':
                    result = result * 10 + (ord(s) - ord('0'))
                else:
                    break
            if result > max:
                break
        result = result * sign
        if result > max:
            return max
        elif result < min:
            return min
        return result