题目描述
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0
输入
+2147483647
1a33
输出
2147483647
0
我的代码：
int Getn(int x,int n) { int res = 1; while(n) { if(n&1) res*=x; n>>=1; x*=x; } return res; } int StrToInt(string str) { int len = str.length(); int res = 0; int start = 0; int flag = 0; if(str[0] == '+') start = 1; else if(str[0]=='-') {
flag = 1; start = 1; } for(int i = start; i < len;i++) { if(str[i] >= '0' && str[i] <= '9') { res += (str[i]-48)*Getn(10,len-1-i); } else return 0; } if(flag) return -res; else return res; }
Getn函数是取得x的n次幂的函数，每次判断第一个字符是否为 + 或 - ，剩下的字符判断是否为数字，然后乘以相应的幂数。
或者计算公式可以用：res=res*10+str[i]-'0';
扫一扫
468
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
