剑指offer面试题[49]-把字符串转化为整型
题目:
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空。
输出描述:
如果是合法的数值表达则返回该数字,否则返回0。
输入
+2147483647
1a33
输出
2147483647
0
#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]-把字符串转化为整型相关推荐
- 剑指offer——面试题49:把字符串转换成整数
剑指offer--面试题49:把字符串转换成整数 Solution1: 代码写的啰嗦,但思路清晰..LeetCode上有相似的题目并考虑了溢出,可以参考LeetCode8答案 class Soluti ...
- 剑指offer——面试题28:字符串的排列
剑指offer--面试题28:字符串的排列 Solution1: 2018年9月2日重做 典型的DFS套路,LeetCode 46 && 47 [46]https://blog.csd ...
- [剑指offer]面试题28:字符串的排列
面试题28:字符串的排列 题目:输入一个字符串,打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a.b.c所能排列出来的所有字符串abc.acb.bac.bca.cab和cba. ...
- 剑指offer 面试题49. 丑数
我们把只包含因子 2.3 和 5 的数称作丑数(Ugly Number).求按从小到大的顺序的第 n 个丑数. 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, ...
- 剑指offer面试题49. 丑数
题目描述 我们把只包含因子 2.3 和 5 的数称作丑数(Ugly Number).求按从小到大的顺序的第 n 个丑数. 思路 详见链接 代码 class Solution:def nthUglyNu ...
- 20200329——剑指offer 面试题49:丑数
第一种暴力算法 package question49_urgly_number;/*** @Classname Solution1* @Description TODO* @Date 2020/3/2 ...
- 剑指offer——面试题54:表示数值的字符串
剑指offer--面试题54:表示数值的字符串 参考网址:https://www.nowcoder.com/profile/9717187/codeBookDetail?submissionId=15 ...
- 剑指offer——面试题42-1:左旋转字符串
剑指offer--面试题42-1:左旋转字符串 20180906整理 Solution1: 自己最开始想出来的垃圾算法!!! class Solution {public:string LeftRot ...
- 【剑指Offer面试题】 九度OJ1510:替换空格
c/c++ 中的字符串以"\0"作为结尾符.这样每一个字符串都有一个额外字符的开销. 以下代码将造成内存越界. char str[10]; strcpy(str, "01 ...
最新文章
- OpenCV-Python,计算机视觉开发利器
- 系统安装操作优化:chapter 3 安装windos操作系统。
- oracle查询表实际大小,简要分析估算oracle表的大小
- centos g++ 升级_今夏最潮装备来了!G-SHOCK推出seethru 冰韧系列
- 二维数组按行排序C语言,二维数组对每一行进行排序。。
- JAVA运行程序代码段
- 实体框架(Entity Framework)简介
- html树图制作,d3.js制作树结构图
- java swing 升级_Swing - 更新标签
- 关于Silverlight安装问题之四
- 使用python命令行参数sys.argv 做bat脚本
- 微信公众号测试账号获取授权须关注
- Kubernetes 小白学习笔记(5)--Kubernetes集群的部署service、部署deployment、自动负载均衡、自动伸缩、版本升级、版本回退
- FISCO BCOS 区块链应用开发步骤
- 如何在Java项目中定义并调用自己编写的native方法?
- 电脑连上网,可是软件、谷歌等浏览器都显示未连接到互联网。远程计算机设备将不受连接,两个解决方法。
- 电脑版微信多开显示网络代理服务器,电脑版微信多开办法,超级简单,一看就会...
- 1.17英文题面翻译
- Springboot 整合 kafka 实现消息的发布和订阅
- 第十二届蓝桥杯 2021年省赛真题 (Java 大学B组) 第一场
热门文章
- 8-16 常见开发运维问题
- python编程八年级_8年级Python编程课程期中反思
- 【论文写作】JSP旅游网如何写概念设计
- python 下载图片到内存卡_python-23:将图片下载到本地
- 你要的六级成绩批量查询,它来啦......
- java 线程访问控件_多线程下访问控件的方式
- python如何使数据加行_如何使用 Python 插入行
- 售票系统的组件图和部署图_门禁安装大样图、管线图、系统图、电锁安装图
- 西南科技大学计算机专业宿舍条件怎么样,西南科技大学宿舍条件,宿舍环境图片(10篇)...
- mysql datetime为空不显示_将null和格式不正确的datetime值导入datetime列MySQL