题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入
+2147483647
1a33
输出
2147483647
0
思路:
非法情况:
首位为0
出现字母
非首位出现符号
数字溢出
关于溢出的判断,也可以先设为long long型,最后判断
但是如果不用long long 就要运用数学乘法预判
class Solution {
public:
int StrToInt(string str) {
if(str.length() == 0)
return 0;
int res = 0;
for(int i = 0;i < str.length();i++){
if(i == 0 && (str[0] == '+' || str[0] == '-')){//首位是符号
if(str[1] == '0')//首位数字是0
return 0;
}
else{
if(str[0] == '0')//首位数字是0
return 0;
if('0' <= str[i] && str[i] <= '9'){//ASCII码1到9的对照
//预判是否溢出
if(res == (-214748364) && str[i] == '9')
return 0;
if(res < (-214748364))
return 0;
res = res * 10 - (str[i]-'0');
}else
return 0;
}
}
if(str[0] != '-'){//如果不是负数
if(res == (-2147483648))//负数最小值应是-2147483648,正数最大值2147483647
return 0;
res = -res;
}
return res;
}
};