题目描述
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入
+2147483647
1a33
输出
2147483647
0
代码
class Solution {
public:
int StrToInt(string str) {
if(str.empty())
return 0;
int flag = 1;
int i =0;
int num = 0;
if (str[0] == '-'){
flag = -1;
++i;
} else if(str[0] == '+')
++i;
for (; i < str.size(); ++i) {
if(str[i]>'9' || str[i] < '0')
return 0;
int ch = str[i] - '0';
// 判断是否上溢出或者下溢出
if ((flag==1 && num > (numeric_limits<int>::max()-flag * ch)/10)
|| (flag==-1 && num< (numeric_limits<int>::min()-flag * ch)/10))
{
return 0;
}
num = num *10 + flag * ch;
}
return num;
}
};