将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
这是牛客上面的一个题贴出链接
https://www.nowcoder.com/questionTerminal/1277c681251b4372bdef344468e4f26e?f=discussion
相信大家对于这个问题有很多解法,但是真正放在牛客这个编译环境下你就不一定能够通过所有的用例,这就是为什么企业愿意用牛客在线笔试的原因。因为牛客的测试用例很多,有一个不满足的就通过不了,因此还是要考虑方方面面。
这里先上出C++的代码。
class Solution {
public:
int StrToInt(string str) {
double value = 0;
for (size_t i = 0; i < str.size(); ++i)
{
if (str[i] == '+' || str[i] == '-')
{
continue;
}
if ((str[i] > '0'&&str[i] < '9'))
{
value *= 10;
value += str[i] - '0';
double p = pow(2, 31) - 1;
double p1 = -pow(2, 31);
if (str[0] == '-')
{
if (-value < p1)
{
return 0;
}
}
else
{
if (value > p)
return 0;
}
}
else {
return 0;
}
}
return (int) str[0] == '-'? -value:value;
}
};
思想其实也不难,就是判断每个字符的范围是不是在字符0到9之间,不是就是输入错误,但是注意正负号,在第一个字符可以是+或者-,然后进行字符向整型的转化,爷爷就是利用ASCLL码的差来表示,这就能够将这哥整型值转换出来,当然,千万不要忽略这个转换出来的数字的范围是不能超过整型所表示的范围的,基本上最后返回的时候不要忘了符号就行。总体来说算法不难,但是很多点容易忽视,多加练习就会让代码越来越完善。