题目:

将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

输入描述:
输入一个字符串,包括数字字母符号,可以为空。
输出描述:
如果是合法的数值表达则返回该数字,否则返回0。
示例1

输入

+2147483647

1a33

输出

2147483647

0

分析:
我们知道大多数情况下越简单的问题可能越容易出错,这个题目很多人,包括我自己一下子就做出来了,不到十行的代码就问你虚不虚?可是,当我们把很多特殊情况即测试用例都考虑进去的时候,却不是一件很容易的事情。
至少能把空指针NULL、空字符串"",正负号、溢出等问题的测试用例考虑进去并在写代码的时候对这些特殊的输入都定义好合理的输出。当然,这些输出并不一定要和atoi完全保持一致,但必须要有显式的说明,和面试官沟通好,即你的各种情况下的定义输出代表什么意思
参考代码即VS完整测试代码如下:
#include <iostream>
#include <string>
using namespace std;long long StartStrTOInt(string s, bool minus, int i)
{long long num = 0;while (s[i] != '\0'){if (s[i] >= '0'&&s[i] <= '9'){int flag = minus ? -1 : 1;num = num * 10 + flag*(s[i] - '0');if ((minus&&num<(signed int)0X80000000) || (!minus&&num>0x7FFFFFFF)){   //正整数的最大值是0x7FFF FFFF,最小的负整数是0x8000 0000cout << (signed int)0X80000000 << endl;num = 0;break;}//cout << 0X80000000 << endl;               //输出2147483648//cout << (signed int)0X80000000 << endl;   //输出-2147483648i++;}else{num = 0;break;}}return num;
}int StrToInt(string str) {long long num = 0;bool minus = false;if (str.length() != 0){cout << str.length() << endl;int i = 0;if (str[i] == '+'){i++;}else if (str[i] == '-'){i++;minus = true;}if (str[i] != '\0')num = StartStrTOInt(str, minus, i);}return num;}int main()
{string input = "+89945";int output;output = StrToInt(input);system("system");
}

参考代码

class Solution {
public:int StrToInt(string str) {long long num=0;bool minus=false;if(!str.empty()&&str.length()!=0){int i=0;if(str[i]=='+'){i++;}else if(str[i]=='-'){i++;minus=true;}if(str[i]!='\0')num=StartStrTOInt(str,minus,i);}return num;}long long StartStrTOInt(string s,bool minus,int i){long long num=0;while(s[i]!='\0'){if(s[i]>='0'&&s[i]<='9'){  int flag=minus?-1:1;num=num*10+flag*(s[i]-'0');                  if((minus&&num<(signed int)0X80000000)||(!minus&&num>0x7FFFFFFF))//if((minus&&num<(signed int)0X80000000)||(!minus&&num>0x7FFFFFFF)){num=0;break;}i++;}else{num=0;break;}}return num;}
};

剑指offer面试题[49]-把字符串转化为整型相关推荐

  1. 剑指offer——面试题49:把字符串转换成整数

    剑指offer--面试题49:把字符串转换成整数 Solution1: 代码写的啰嗦,但思路清晰..LeetCode上有相似的题目并考虑了溢出,可以参考LeetCode8答案 class Soluti ...

  2. 剑指offer——面试题28:字符串的排列

    剑指offer--面试题28:字符串的排列 Solution1: 2018年9月2日重做 典型的DFS套路,LeetCode 46 && 47 [46]https://blog.csd ...

  3. [剑指offer]面试题28:字符串的排列

    面试题28:字符串的排列 题目:输入一个字符串,打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a.b.c所能排列出来的所有字符串abc.acb.bac.bca.cab和cba. ...

  4. 剑指offer 面试题49. 丑数

    我们把只包含因子 2.3 和 5 的数称作丑数(Ugly Number).求按从小到大的顺序的第 n 个丑数. 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, ...

  5. 剑指offer面试题49. 丑数

    题目描述 我们把只包含因子 2.3 和 5 的数称作丑数(Ugly Number).求按从小到大的顺序的第 n 个丑数. 思路 详见链接 代码 class Solution:def nthUglyNu ...

  6. 20200329——剑指offer 面试题49:丑数

    第一种暴力算法 package question49_urgly_number;/*** @Classname Solution1* @Description TODO* @Date 2020/3/2 ...

  7. 剑指offer——面试题54:表示数值的字符串

    剑指offer--面试题54:表示数值的字符串 参考网址:https://www.nowcoder.com/profile/9717187/codeBookDetail?submissionId=15 ...

  8. 剑指offer——面试题42-1:左旋转字符串

    剑指offer--面试题42-1:左旋转字符串 20180906整理 Solution1: 自己最开始想出来的垃圾算法!!! class Solution {public:string LeftRot ...

  9. 【剑指Offer面试题】 九度OJ1510:替换空格

    c/c++ 中的字符串以"\0"作为结尾符.这样每一个字符串都有一个额外字符的开销. 以下代码将造成内存越界. char str[10]; strcpy(str, "01 ...

最新文章

  1. OpenCV-Python,计算机视觉开发利器
  2. 系统安装操作优化:chapter 3 安装windos操作系统。
  3. oracle查询表实际大小,简要分析估算oracle表的大小
  4. centos g++ 升级_今夏最潮装备来了!G-SHOCK推出seethru 冰韧系列
  5. 二维数组按行排序C语言,二维数组对每一行进行排序。。
  6. JAVA运行程序代码段
  7. 实体框架(Entity Framework)简介
  8. html树图制作,d3.js制作树结构图
  9. java swing 升级_Swing - 更新标签
  10. 关于Silverlight安装问题之四
  11. 使用python命令行参数sys.argv 做bat脚本
  12. 微信公众号测试账号获取授权须关注
  13. Kubernetes 小白学习笔记(5)--Kubernetes集群的部署service、部署deployment、自动负载均衡、自动伸缩、版本升级、版本回退
  14. FISCO BCOS 区块链应用开发步骤
  15. 如何在Java项目中定义并调用自己编写的native方法?
  16. 电脑连上网,可是软件、谷歌等浏览器都显示未连接到互联网。远程计算机设备将不受连接,两个解决方法。
  17. 电脑版微信多开显示网络代理服务器,电脑版微信多开办法,超级简单,一看就会...
  18. 1.17英文题面翻译
  19. Springboot 整合 kafka 实现消息的发布和订阅
  20. 第十二届蓝桥杯 2021年省赛真题 (Java 大学B组) 第一场

热门文章

  1. 8-16 常见开发运维问题
  2. python编程八年级_8年级Python编程课程期中反思
  3. 【论文写作】JSP旅游网如何写概念设计
  4. python 下载图片到内存卡_python-23:将图片下载到本地
  5. 你要的六级成绩批量查询,它来啦......
  6. java 线程访问控件_多线程下访问控件的方式
  7. python如何使数据加行_如何使用 Python 插入行
  8. 售票系统的组件图和部署图_门禁安装大样图、管线图、系统图、电锁安装图
  9. 西南科技大学计算机专业宿舍条件怎么样,西南科技大学宿舍条件,宿舍环境图片(10篇)...
  10. mysql datetime为空不显示_将null和格式不正确的datetime值导入datetime列MySQL