标签:使用 code lse 输入 字符串 str 符号 desc bsp
输入一个字符串,包括数字字母符号,可以为空
如果是合法的数值表达则返回该数字,否则返回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‘;
标签:使用 code lse 输入 字符串 str 符号 desc bsp
原文地址:https://www.cnblogs.com/Lune-Qiu/p/9255672.html