面试算法(四十九)把字符串转换为整数
来源:互联网 发布:软件健壮性例子 编辑:程序博客网 时间:2024/05/15 06:53
1、题目:实现函数把一个字符串转换为整数,不能使用atoi或其他类似的库函数。
例如输入字符串“123”,它的输出是数字123。
enum Status {kValid = 0, kInvalid};int g_nStatus = kValid;int StrToInt(const char* str){g_nStatus = kValid;long long num = 0;if(str != NULL && *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;}
1)字符串是空指针的情况。
2)当字符串为空时函数返回0,如果输入的字符串是“0”的时候,该返回什么。
3)atoi是通过一个全局变量来区分的。如果是非法输入,返回0并把这个全局变量设为一个特殊标记。如果输入是“0”,则返回0,不会设置全局变量。
4)所有‘0’到‘9’之外的字符都是非法的吗?加号和减号是合法输入。
5)如果输入的是一个空字符串“”,应该返回什么?
总结:
本题解决数值转换问题不难,但是应该把空指针NULL,空字符串“”,正负号,溢出等方面的测试用例都考虑到,并在写代码的时候对这些特殊的输入都定义好合理的输出。
上述代码中,把空字符串“”和只有一个正号或负号的情况都考虑到了。同时正整数的最大值是0x7FFFFFFF,最小的负整数是0x80000000,因此我们需要分两种情况来分别判断整数是否发生上溢出或下溢出。
0 0
- 面试算法(四十九)把字符串转换为整数
- 把 字符串转换为整数的算法
- 把字符串转换为整数
- 把字符串转换为整数
- 把字符串转换为整数
- 把字符串转换为整数
- 把字符串转换为整数
- 把字符串转换为整数
- 把字符串转换为整数
- 把字符串转换为整数
- 把字符串转换为整数
- 编程算法 - 把字符串转换为整数 代码(C)
- my_atoi(把数字字符串转换为整数)
- 剑指offer---把字符串转换为整数(49)
- 把字符串转换为整数atoi
- c 把一整数转换为字符串
- 把一整数转换为字符串
- 把字符串转换为对应的整数
- 笔记-C#字符与运算符
- Java多线程
- 退役笔记一#MySQL = lambda sql : sql + ' Source Code 4 Explain Plan '
- word2vec 中的数学原理详解(二)预备知识
- 探讨android更新UI的几种方法(不错的文章,很适合新手学习)
- 面试算法(四十九)把字符串转换为整数
- SAE,sqlalchemy,mysql,绝望坡项目
- POJ 1751 Highways(最小生成树)
- 【产品设计】七点关于做互联网产品设计的思路
- Windows Command Prompt in 15 Minutes
- 最长有序子序列(DP + 记录路径)
- windows核心编程 22
- 浅析Mysql的my.ini文件
- 各平台硬件所允许的最大纹理尺寸