【每日一题】字符串转换成整数

题目来源
牛客网
链接：字符串转换成整数

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

输入描述：

输入一个字符串,包括数字字母符号,可以为空

输出描述：

如果是合法的数值表达则返回该数字，否则返回0

输入：

+2147483647
1a33

输出：

2147483647
0

解题思路
每次计算用上次计算的结果*10，相当于10进制进位，然后加当前位的值。
例如：“123”转换的结果是
sum = 0
sum * 10+1->1
sum * 10+2->12
sum * 10+3->123

注意：本题的关键是要处理几个关键边界条件：

空字符串
正负号处理
数字串中存在非法字符

代码展示

class Solution
{public:int StrToInt(string str){if(str.empty())return 0;int symbol = 1;if(str[0] == '-')//处理负号{symbol = -1;str[0] = '0';}else if(str[0] == '+')//处理正号{symbol = 1;str[0] = '0';}int sum = 0;for(int i = 0;i < str.size();++i){if(str[i] < '0' || str[i] > '9'){sum = 0;break;}sum = sum * 10 + str[i] - '0';}return symbol * sum;}
};

【每日一题】字符串转换成整数相关推荐

程序员编程艺术第三十三十一章字符串转换成整数，通配符字符串匹配
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 第三十~ ...
字符串转换成整数，带通配符的字符串匹配
之前本一直想写写神经网络算法和EM算法,但写这两个算法实在需要大段大段的时间,而平时上班,周末则跑去北大教室自习看书(顺便以时间为序,说下过去半年看过的自觉还不错的数学史方面的书:<数理统计学简 ...
字符串转换成整数，字符串匹配问题
本文转自csdn大神v_JULY_v的博客地址: http://blog.csdn.net/v_july_v/article/details/9024123 阅读心得:自己原先想得太天真了... 第 ...
程序员编程艺术第三十~三十一章：字符串转换成整数，通配符字符串匹配
第三十~三十一章:字符串转换成整数,带通配符的字符串匹配前言之前本一直想写写神经网络算法和EM算法,但写这两个算法实在需要大段大段的时间,而平时上班,周末则跑去北大教室自习看书(顺便以时间为序,说 ...
字符串转换成整数，通配符的字符串匹配问题
http://blog.csdn.net/v_july_v/article/details/9024123#comments 前言之前本一直想写写神经网络算法和EM算法,但写这两个算法实在需要大段大 ...
程序员面试题精选100题(17)－把字符串转换成整数[算法]
题目:输入一个表示整数的字符串,把该字符串转换成整数并输出.例如输入字符串"345",则输出整数345. 分析:这道题尽管不是很难,学过C/C++语言一般都能实现基本功能,但不同程 ...
Leetcode错题本1-实现一个 atoi 函数，使其能将字符串转换成整数。
题目描述请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止.接下来的转化规则如下: 如果第一个非空字符为正或者 ...
在要求输入数字处找到非数字字符_剑指 Offer 67. 把字符串转换成整数 leetcode 剑指offer系列...
点击专辑上方"蓝字"关注我吧题目难度: 中等原题链接[1] 今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ ...
oracle 转化为整数,字符串转换成整数——从源码学习
字符串转换成整数:输入一个表示整数的字符串,把该字符串转换成整数并输出,例如输入字符串"345",则输出整数345. 在笔试面试中,atoi 即「字符串转换成整数」是一个经典问题了 ...

【每日一题】字符串转换成整数

【每日一题】字符串转换成整数相关推荐

最新文章

热门文章