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