题目:把字符串转换成整数
题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入
+2147483647 1a33
输出
2147483647 0
分析:
首先我们应该先判断第一位,如果第一位是+号则标记给数字为正数,-号则标记为负数,然后判断每一位的字符是否为数字,不是数字则返回0。
代码:
class Solution { public: int StrToInt(string str) { int ans=0,i=0,flag=0; if(str[0] == '+'){ i++; } else if(str[0] == '-'){ i++; flag = 1; } while(str[i]-'0'>=0 && str[i]-'0'<=9){ ans = ans*10+str[i]-'0'; i++; } if((str[i]-'0'<0 || str[i]-'0'>9) && str.length()>i) return 0; if(flag==1) return ans*(-1); else return ans; } };