题目描述:将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
输入例子:
+2147483647
1a33
输出例子:
2147483647
0
思路:不使用库函数转换,大概就是a[i]-‘0’的形式,不过这个题有好多坑,要注意判断条件。
代码:
class Solution {
public:
int StrToInt(string str) {
if (str.length() <= 0)
return 0;
int res = 0;
int i = 1;
bool minus = false;//定义bool值minus表示输入的数是否带负号
if (str[0] == '+')
minus = false;
else if (str[0] == '-')
minus = true;
else
i = 0;
//上面这个else,表明输入不带+也不带-号的情况,这时下面的循环需要从0开始,否则从1开始
//所以下面循环的初始条件写在上面了
//书上的代码不需要这样因为它用的是while循环和指针的形式
for (; i < str.length(); i++) {
if (str[i] < '0' || str[i] > '9')
return 0;
//注意这里的方法,将上一位的数*10再加上这一位
res = res * 10 + (str[i] - '0');
}
if (minus)//判断是否有负号决定是否需要反向
res = 0 - res;
return res;
}
};