题目描述
- 描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0
数据范围:字符串长度满足
进阶:空间复杂度O(1) ,时间复杂度O(n)
注意:
①字符串中可能出现任意符号,出现除 +/- 以外符号时直接输出 0
②字符串中可能出现 +/- 且仅可能出现在字符串首位。
-
输入描述:
输入一个字符串,包括数字字母符号,可以为空 -
返回值描述:
如果是合法的数值表达则返回该数字,否则返回0
分析
- 字符串可能出现"+/-"所以我们需要一个符号位。
- 字符串转数字:num = num*10+str[i]-‘0’
注意:这里不能忘记减去‘0’,若不减去‘0’,则会是数字的ASCII码在加减。 - 如何判断i不是数字
if( str[i] < '0 || str[i] > '9')
return 0;
代码
class Solution {
public:
int StrToInt(string str) {
if(str.size()== '0')
return 0;
int i = 0;
int sign =1;
if(str[0]=='+' || str[0] == '-')
{
if(str[0] =='-')
sign = -1;
i++;
}
int num = 0;
while(i<str.size())
{
if(str[i]<'0' || str[i]>'9')
return 0;
num = num * 10 + str[i]-'0';
i++;
}
return sign*num;
}
};