题目要求:
输入一个表示整数的字符串,把该字符串转换成整数并输出。
例如:输入字符串"235",输出整数235.
参考资料:剑指offer第49题、程序员编程艺术 (by July)
题目分析:
1.基本思路:
int StrToInt(char *str)
{
int num = 0;
while(*str != '\0')
{
num = num*10+*str-'0';
str++;
}
return num;
}
2.考虑各种测试用例都能有正确输出:
-
- 输入为NULL
- 输入为非数字
- 输入为""
- 输入表示的整数溢出
- 输入正负数
- 输入+0/-0
代码实现:
剑指offer源码:
// 《剑指Offer——名企面试官精讲典型编程题》代码
// 著作权所有者:何海涛
#include <stdio.h>
#include <stdlib.h>
int StrToIntCore(const char* str, bool minus);
enum Status {kValid = 0, kInvalid};
//输入为""和"0",都是return 0;则通过全局变量可以进行区分(""是无效的,"0"有效)。
int g_nStatus = kValid;
int StrToInt(const char* str)
{
g_nStatus = kInvalid;
int num = 0;
if(str != NULL && *str != '\0')
{
bool minus = false;
if(*str == '+')
str ++;
else if(*str == '-')
{
str ++;
minus = true;
}
//加一个判断可以使得"+"和"-"直接return 0,且全局变量表示无效;
if(*str != '\0')
{
num = StrToIntCore(str, minus);
}
}
return num;
}
int StrToIntCore(const char* digit, bool minus)
{
//用long long避免num溢出
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(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(void)
{
Test(NULL);
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;
}