题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
题解
题目意思很明确,这道题难就难在边界的考察。如果对于一般规则的数字“字符串”转化为数字都很容易,比如:
int的范围为 [2^{31}-1, -2^{31}][231−1,−231]
如果超过了这两个范围该怎么办?
其实也很简单,首先判断这个数的正负,如果正数,超过了INT_MAX,就设置为INT_MAX,如果是负数,首先我们不考虑负号,如果超过了INT_MAX+1, 则就置为INT_MAX+1, 最后再根据正负号,来加负号。
代码如下:
class Solution {
public:
int StrToInt(string str) {
const int len = str.length();
if(len == 0) return 0;
int i = 0;
while(i < len && str[i] == ' ') {++i;}
if(i == len) return 0;
if(!isdigit(str[i]) && str[i] != '+' && str[i] != '-') return 0;
bool neg = str[i] == '-'?true:false;
i = isdigit(str[i])? i : i+1;
long long ans = 0L;
while(i < len && isdigit(str[i])){
ans = ans*10 + (str[i++]-'0');
if(!neg && ans > INT_MAX){
ans = INT_MAX;
break;
}
if(neg && ans > 1L + INT_MAX){
ans = 1L + INT_MAX;
break;
}
}
if (i != len) return 0; //不要此处, 就是atoi()库函数的实现
return !neg ?static_cast<int>(ans):static_cast<int>(-ans);
}
};
注意:
static_cast<int>(val)表示把val转换成int类型
INT_MAX表示int最大值;INT_MIN表示int最小值;