题目描述:
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入
+2147483647 1a33
输出
2147483647 0
分析:
只可能在最开始一位出现符号,所以我们特殊判断第一位,之后都得是数字字母,不然不合法。
代码:
1 class Solution { 2 public: 3 int StrToInt(string str) { 4 int strLen = str.length(); 5 if(strLen == 0) return 0; 6 int res = 0; 7 if(str[0] == '+' || str[0] == '-') res = 0; 8 else if(str[0] >= '0' && str[0] <= '9') res = str[0] - '0'; 9 for(int i = 1; i < strLen; i++) { 10 if(str[i] < '0' || str[i] > '9') return 0; 11 res *= 10; 12 res += str[i] - '0'; 13 } 14 return str[0] == '-' ? -res : res; 15 } 16 };