把字符串转换成整数(atoi)
题目
描述
写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。传入的字符串可能有以下部分组成:
1.若干空格
2.(可选)一个符号字符(’+’ 或 ‘-’)
3. 数字,字母,符号,空格组成的字符串表达式
4. 若干空格
转换算法如下:
1.去掉无用的前导空格
2.第一个非空字符为+或者-号时,作为该整数的正负号,如果没有符号,默认为正数
3.判断整数的有效部分:
3.1 确定符号位之后,与之后面尽可能多的连续数字组合起来成为有效整数数字,如果没有有效的整数部分,那么直接返回0
3.2 将字符串前面的整数部分取出,后面可能会存在存在多余的字符(字母,符号,空格等),这些字符可以被忽略,它们对于函数不应该造成影响
3.3 整数超过 32 位有符号整数范围 [−231, 231 − 1] ,需要截断这个整数,使其保持在这个范围内。具体来说,小于 −231的整数应该被调整为 −231 ,大于 231 − 1 的整数应该被调整为 231 − 1
4.去掉无用的后导空格
数据范围:
1.0 <=字符串长度<= 100
2.字符串由英文字母(大写和小写)、数字(0-9)、’ ‘、’+’、’-’ 和 ‘.’ 组成
思路
首先判断符号位是不是在首位,然后判断数字,在考虑各种特殊情况就ok了
代码
python版本:
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param s string字符串
# @return int整型
#
class Solution:def StrToInt(self , s: str) -> int:# write code herepure_str = ''num_chart = [str(x) for x in range(10)]sign_chart = ['+', '-']s = s.strip()for i, e in enumerate(s):if i==0 and e in sign_chart:pure_str += econtinueelif i!=0 and e in sign_chart:breakif e in num_chart:pure_str += eelse:breakif len(pure_str)==0 or pure_str.strip()=="+" or pure_str.strip()=="-":return 0res = int(pure_str)if res < -2**31:res = -2**31elif res > 2**31-1:res = 2**31-1return res
把字符串转换成整数(atoi)相关推荐
- Leetcode错题本1-实现一个 atoi 函数,使其能将字符串转换成整数。
题目描述 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止.接下来的转化规则如下: 如果第一个非空字符为正或者 ...
- oracle 转化为整数,字符串转换成整数——从源码学习
字符串转换成整数:输入一个表示整数的字符串,把该字符串转换成整数并输出,例如输入字符串"345",则输出整数345. 在笔试面试中,atoi 即「字符串转换成整数」是一个经典问题了 ...
- python 字符串转换成整数
| String to Int 写一个函数 StrToInt,实现把字符串转换成整数这个功能.不能使用 atoi 或者其他类似的库函数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个 ...
- 程序员面试题精选100题(17)-把字符串转换成整数[算法]
题目:输入一个表示整数的字符串,把该字符串转换成整数并输出.例如输入字符串"345",则输出整数345. 分析:这道题尽管不是很难,学过C/C++语言一般都能实现基本功能,但不同程 ...
- 2019-02-26-算法-进化(字符串转换成整数)
题目描述: 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止. 当我们寻找到的第一个非空字符为正或者负号时,则 ...
- 在要求输入数字处找到非数字字符_剑指 Offer 67. 把字符串转换成整数 leetcode 剑指offer系列...
点击专辑上方"蓝字"关注我吧 题目难度: 中等 原题链接[1] 今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ ...
- 【Java】 剑指offer(67) 把字符串转换成整数
本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集 题目 请你写一个函数StrToInt,实现把字符串转换成整数这个功能 ...
- leetcode —— 面试题67. 把字符串转换成整数
写一个函数 StrToInt,实现把字符串转换成整数这个功能.不能使用 atoi 或者其他类似的库函数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止. 当我们寻找到 ...
- 【算法】剑指 Offer 67. 把字符串转换成整数
1.概述 写一个函数 StrToInt,实现把字符串转换成整数这个功能.不能使用 atoi 或者其他类似的库函数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止. 当 ...
最新文章
- 【2012百度之星/资格赛】H:用户请求中的品牌 [后缀数组]
- Windows下使用idea git 插件
- python操作文件和目录_Python操作文件和目录
- debian linux 安装smb 配置
- Scala 元组(tuple)
- 网站前端性能优化之javascript和css
- jQuery学习笔记01:初试jQuery
- Tomcat学习总结(4)——基于Tomcat7、Java、WebSocket的服务器推送聊天室
- 在没有 IIS 的条件下运行 ASMX(WebService)
- 初学“深入浅出MFC”之(一)
- MDM9607编译出现ERROR: Only one copy of bitbake should be run against a build directory
- 注册界面模板HTML+CSS
- Diskpart 实现分区自动化
- Feedback(反馈)详述一
- 如何使用kodi Mac安装中文插件
- android淡入淡出动画循环,Android activity动画(淡入淡出)
- 不知道用什么软件可以测试电路,自制电器维修检测工具
- multiple definition of 问题解决方法
- 【windows10】使用pytorch版本deeplabv3+训练自己数据集
- web前端开发h5,2021中高级前端面试题合集