时间限制:1秒 空间限制:32768K 热度指数:259483
本题知识点: 字符串
题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入
+2147483647 1a33
输出
2147483647 0
题目链接:题目链接
这题不难,考虑好几个点就好了,
一个是开头特判‘+’和‘-’,
另一个是超出int范围,
然后就是判断字符串中间有没有非数字字符。
class Solution {
public:
int StrToInt(string str) {
if (str.size() == 0 || str[0] == 0) return 0;
long long num = 0;
for(int i=0;i<str.size();i++){
if(i == 0 && (str[0] == '-' || str[0] == '+')) {//特判字符串开头是否为符号
continue;
}
if(str[i] >='0' && str[i]<='9'){//判断是否为数字字符
num = num*10 + str[i] - '0';
}
else {
return 0;
}
}
if(str[0] == '-')
num = -num;
if(num > INT_MAX || num < INT_MIN)//判断是否超出int范围
return 0;
return num;
}
};