剑指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为符号，正或者负号            }};