题目描述:
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0。
本题知识点:
字符串
解题思路:
从头开始遍历,判断第一个字符是+或-来确定正负值,后续需要判断char是否再0到9的ASCII码之间,需要注意将char转成int时需要减去‘0’,直接转换会输出ASCII码值。并且需要判断是否溢出。
代码:
class Solution {
public:
int StrToInt(string str) {
int res = 0;
if (str.empty())
return 0;
int n = str.size();
int sign = 1;
if (str[0] == '-')
sign = -1;
for (int i = (str[0] == '+' || str[i] == '-') ? 1 : 0; i < n; ++i)
{
if (!isdigit(str[i]))
return 0;
int cur = str[i] - '0';
if (res > INT_MAX / 10 || (res == INT_MAX / 10 && cur > 7 + (sign == -1)))
return 0;
res = 10 * res + cur;
}
return sign * res;
}
};