将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
输入例子:
+2147483647 1a33
输出例子:
2147483647 0
这个题目没啥难度,测试用例也不全,有空到leetCode做相应的那道题。要考虑到各种边界情况:空串;有无正负号;只有正负号;错误标志输出;越界问题。这里没处理后两种。
class Solution {
public:
int StrToInt(string str) {
if(str.empty())
return 0;
int res=0;
int start=0;
char sign='0';
if(str[0]=='+'||str[0]=='-'){
sign=str[0];
start=1;
}
for(int i=start;i<str.size();i++){
if(str[i]<'0'||str[i]>'9')
return 0;
else
res=10*res+(str[i]-'0');
}
if(res==0)
return 0;
else
return (sign=='-'?-res:res);
}
};