剑指offer系列39：把字符串转换成整数

主要代码其实很少，主要是对各种情况的判断。在做题的时候一定要考虑到各种情况的非法输入。

1.前面的空格需要跳过

2.判断数字的正负号并记录

3.如果有非法输入例如字母和其他非数字和正负号的字符，退出返回0

4.返回的是一个数字，所以一定要考虑数字的边界问题

5.对于各种情况考虑到之后最好再加一个无条件的输出语句，防止没有考虑到的情况发生

class Solution {
public:
    int StrToInt(string str) {
        if (str.empty())
            return 0;
        auto t = str.begin();
        while (*t == ' '&&t!=str.end()-1)//排除前面的空格
        {
            t++;
        }
        bool neg = false;//符号判断位,默认为正数
        if (*t == '+')
        {
            t++;
        }
        else
        {
            if (*t == '-')
            {
                t++;
                neg = true;
            }

        }
        long long int val = 0;
        for (; t != str.end(); t++)
        {
            if (*t >= '0'&&*t <= '9')//这里是将字符串转换为数字的基础操作，记住
            {
                val *= 10;
                val += *t-'0';
                if ((neg&&val < INT_MIN) || (!neg&&val > INT_MAX))//判断数字是否越界
                {
                    return 0;
                }
            }
            else
            {
                return 0;
            }
        }
        if (t != str.end())
            return 0;
        if (neg)
            return -val;
        else
            return val;
    }
};