剑指offer-49.把字符串转换成整数

题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 

输入描述:

输入一个字符串,包括数字字母符号,可以为空

思路：如果有正负号，先处理正负号，再处理判断是否为合法字符，思路看不懂可以看代码，代码附有注释，请原谅博主我太懒

class Solution {
public:
    int StrToInt(string str) 
    {
        if (str.empty())
            return 0;
        int symbol = 1;
        //首位如果是加减号，要先处理
        if (str[0] == '+')
        {
            symbol = 1;
            str[0] = '0'; //关键，首位如果是正负号不能对其进行求和
        }
        else if (str[0] == '-')
        {
            symbol = -1;
            str[0] = '0';
        }
        int sum = 0;
        //对字符串进行遍历
        for (int i = 0; i < str.size(); i++)
        {
            //如果是不合法字符怎么办？什么是合法字符？1a33中a就是不合法字符，好吧，那么我们的合法字符是什么?
            if (str[i] < '0' || str[i] > '9') //不合法字符范围，那剩下的就是合法字符范围了
            {
                sum = 0;
                break;
            }
            else
            {
                sum = sum * 10 + str[i] - '0'; //用这个数来模拟一下就知道这个公式怎么来的啦+2147483647
            }
        }
        return symbol * sum; //symbol为符号，正或者负号
        
    }
};