C++ atoi的自定义实现:异常的输入考虑
来源:互联网 发布:mysql教程 linux 编辑:程序博客网 时间:2024/06/05 09:16
题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
输入例子:
+2147483647 1a33
输出例子:
21474836470
考点:异常输入是否考虑周全
1.空指针
2.空字符串
3.正负号
4.特殊符号
5 溢出
class Solution { public: int StrToInt(string str) { if(str.empty()) return 0; //空指针!=空字符串 int end=str.size()-1; int startidx=0; while(startidx<=end&&str[startidx]==' ') startidx++; //如果前面都是空格,也可能是合法输入。 if(startidx>end) return 0; //空字符串 bool positive=true; int realidx=startidx; if(str[realidx]=='+') ++realidx; else if(str[realidx]=='-'){//正负号的考虑 ++realidx; positive=false; }else if(str[realidx]<'0'||str[realidx]>'9')//英文字符的考虑,这个地方不能直接++,可能把第一个英文字符越过了,后面的都是数字。 return 0; long long result=0; while(realidx<=end) { if(str[realidx]<='9'&&str[realidx]>='0'){ result=10*result+str[realidx]-'0'; if((positive&&result>INT_MAX)||(!positive&&result*(-1)<INT_MIN))//缓冲区溢出。 return 0;//正数不能大于INT_MAX,负数不能大于INT_MIN } else return 0; ++realidx; } return positive==true?result:((-1)*result); } };
0 0
- C++ atoi的自定义实现:异常的输入考虑
- atoi函数实现的各种考虑因素
- c的atoi实现
- atoi函数的详细实现(考虑溢出)
- C库函数atoi的实现
- atoi & itoa的c实现
- atoi 的 C 语言实现
- atoi函数的C实现
- 没有考虑异常输入的你,总有一天会急死。
- C函数atoi,itoa的实现代码
- atoi和itoa的C实现
- C语言atoi函数的实现
- 【练习题】【C】atoi函数的代码实现
- C 标准库 atoi 函数的实现
- C语言中的atoi函数的实现
- atoi和strcpy的C语言实现
- C语言 atoi 函数的实现
- atoi() itoa() 的实现
- JavaScript 实现反转字符串
- Android比较好的网站
- Android数据存储之GreenDao 3.0 详解
- KMP算法
- ORA- 03113: end-of-file on communication channel
- C++ atoi的自定义实现:异常的输入考虑
- springmvc 使用JSR-303进行数据校验
- 清空listview中数据
- Hibernate七部曲(三)hql
- iOS 获取当前APP在APPStore上的版本信息等
- CocoaPods 安装 iOS,简单易懂!!
- C语言的位操作符可以用来表示集合的运算
- C#之ArcGIS二次开发
- Valid Parentheses