剑指offer第49题:把字符串转换成整数
题目描述
把字符串转换成整数
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入
+2147483647
1a33
输出
2147483647
源码
class Solution {
public:
int StrToInt(string str) {
int n = str.length();
if(n==0) return 0;
int fuhao = 1;
long long res=0;
if(str[0]=='-') fuhao = -1;
for(int i= (str[0]=='+'|| str[0]=='-')?1:0;i<n;++i)
{
if(str[i]<='9'&& str[i]>='0')
res = 10*res + str[i] - '0';
else
return 0;
}
return fuhao*res;
}
};