题目要求:
输入一个表示整数的字符串,把该字符串转换成整数并输出。
例如:输入字符串"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; }