分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请轻击人工智能教程https://www.captainai.net/
// 面试题67:把字符串转换成整数
// 题目:请你写一个函数StrToInt,实现把字符串转换成整数这个功能。当然,不
// 能使用atoi或者其他类似的库函数。
#include <cstdio>
long long StrToIntCore(const char *str, bool minus);
enum Status
{
kValid = 0,
kInvalid
};
int g_nStatus = kValid;
int StrToInt(const char *str)
{
g_nStatus = kInvalid;
long long num = 0;
if (str != nullptr && *str != '\0')
{
bool minus = false;
if (*str == '+')
str++;
else if (*str == '-')
{
str++;
minus = true;
}
if (*str != '\0')
num = StrToIntCore(str, minus);
}
return (int)num;
}
long long StrToIntCore(const char *digit, bool minus)
{
long long num = 0;
while (*digit != '\0')
{
if (*digit >= '0' && *digit <= '9')
{
int flag = minus ? -1 : 1;
num = num * 10 + flag * (*digit - '0');
if ((!minus && num > 0x7FFFFFFF) || (minus && num < (signed int)0x80000000))
{
num = 0;
break;
}
digit++;
}
else
{
num = 0;
break;
}
}
if (*digit == '\0')
g_nStatus = kValid;
return num;
}
// ====================测试代码====================
void Test(const char *string)
{
int result = StrToInt(string);
if (result == 0 && g_nStatus == kInvalid)
printf("the input %s is invalid.\n", string);
else
printf("number for %s is: %d.\n", string, result);
}
int main(int argc, char *argv[])
{
Test(nullptr);
Test("");
Test("123");
Test("+123");
Test("-123");
Test("1a33");
Test("+0");
Test("-0");
// 有效的最大正整数, 0x7FFFFFFF
Test("+2147483647");
Test("-2147483647");
Test("+2147483648");
// 有效的最小负整数, 0x80000000
Test("-2147483648");
Test("+2147483649");
Test("-2147483649");
Test("+");
Test("-");
return 0;
}
// ------ Output ------
/*
the input (null) is invalid.
the input is invalid.
number for 123 is: 123.
number for +123 is: 123.
number for -123 is: -123.
the input 1a33 is invalid.
number for +0 is: 0.
number for -0 is: 0.
number for +2147483647 is: 2147483647.
number for -2147483647 is: -2147483647.
the input +2147483648 is invalid.
number for -2147483648 is: -2147483648.
the input +2147483649 is invalid.
the input -2147483649 is invalid.
the input + is invalid.
the input - is invalid.
*/