题目描述
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
时间限制:1秒 空间限制:32768K 热度指数:151821
本题知识点: 字符串
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入
+2147483647
1a33
输出
2147483647
0
思路
见代码
class Solution {
public:
int StrToInt(string str) {
int sum=0;
bool f=true;; //true为+,flase为-
if(str[0]=='+')
{//若带符号,则从第二位开始
for(int i=1;i<str.length();++i)
if(str[i]-'0'>=0&&str[i]-'0'<=9)
{
sum=sum*10;
sum+=str[i]-'0';
}
else
return 0;
}
else if(str[0]=='-')
{//若带符号,则从第二位开始
f=false;
for(int i=1;i<str.length();++i)
if(str[i]-'0'>=0&&str[i]-'0'<=9)
{
sum=sum*10;
sum+=str[i]-'0';
}
else
return 0;
}
else
{//不带符号,则从第一位开始
for(int i=0;i<str.length();++i)
if(str[i]-'0'>=0&&str[i]-'0'<=9)
{
sum=sum*10;
sum+=str[i]-'0';
}
else
return 0;
}
if(!f)
sum=-sum;
return sum;
}
};