本文关键词：字符串转整数，atoi，题解，Leetcode, 力扣，Python, C++, Java
题目地址：https://leetcode-cn.com/problems/string-to-integer-atoi/
题目描述
Implement the myAtoi(string s) function, which converts a string to a 32-bit signed integer (similar to C/C++'s atoi function).
Thealgorithm for myAtoi(string s) is as follows:
1、 Readinandignoreanyleadingwhitespace.；
2、 Checkifthenextcharacter(ifnotalreadyattheendofthestring)is'-'or'+'.Readthischaracterinifitiseither.Thisdeterminesifthefinalresultisnegativeorpositiverespectively.Assumetheresultispositiveifneitherispresent.；
3、 Readinnextthecharactersuntilthenextnon-digitcharcterortheendoftheinputisreached.Therestofthestringisignored.；
4、 Convertthesedigitsintoaninteger(i.e."123"->123,"0032"->32).Ifnodigitswereread,thentheintegeris0.Changethesignasnecessary(fromstep2).；
5、 Iftheintegerisoutofthe32-bitsignedintegerrange[-231,231-1],thenclamptheintegersothatitremainsintherange.Specifically,integerslessthan-231shouldbeclampedto-231,andintegersgreaterthan231-1shouldbeclampedto231-1.；
6、 Returntheintegerasthefinalresult.；
Note:
1、 Onlythespacecharacter''isconsideredaswhitespacecharacter.；
2、 Assumewearedealingwithanenvironmentwhichcouldonlystoreintegerswithinthe32-bitsignedintegerrange:[−231,231−1].Ifthenumericalvalueisoutoftherangeofrepresentablevalues,INT_MAX(231−1)orINT_MIN(−231)isreturned.；
Example 1:
Input: "42"
Output: 42
Example 2:
Input: " -42"
Output: -42
Explanation: The first non-whitespace character is '-', which is the minus sign.
Then take as many numerical digits as possible, which gets 42.
Example 3:
Input: "4193 with words"
Output: 4193
Explanation: Conversion stops at digit '3' as the next character is not a numerical digit.
Example 4:
Input: "words and 987"
Output: 0
Explanation: The first non-whitespace character is 'w', which is not a numerical
digit or a +/- sign. Therefore no valid conversion could be performed.
Example 5:
Input: "-91283472332"
Output: -2147483648
Explanation: The number "-91283472332" is out of the range of a 32-bit signed integer. Thefore INT_MIN (−231) is returned.
题目大意
请你来实现一个 atoi 函数，使其能将字符串转换成整数。
首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：
1、 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数；
2、 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数；
3、 该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响；
解题方法
这个题是我一直“珍藏”没做的题，因为我知道这个题的坑比较多。这次算是认真的做了一次。
重点还是理解题目给了什么规则：去除起始的空格；判断正负号；找第一个开始的数字开始，到第一个非数字字符处停止。
在这种字符串处理的题目中，我一般都是选用Python大法结合正则表达式，特别是正则表达式是大杀器。
做法：
1、 去除开始和结尾的所有空字符，使用.strip()方法；
2、 使用正则表达式找出"+","-",数字开始，到第一个非数字字符处停止的数字该正则是"^[+-]?\d+"，可以用http://tool.chinaz.com/regex/进行校验；
3、 把数字转成整数(使用Python的int()函数，Python的int可以表示出无限大的数字，不用担心越界)；
4、 如果超出了题目说的INT_MAX和INT_MIN的边界，则返回INT_MAX和INT_MIN；
代码
Python代码如下。
import re
class Solution(object):
def myAtoi(self, num):
"""
:type str: str
:rtype: int
"""
num = num.strip()
if not num:
return 0
res = re.findall(r"^[+-]?\d+", num)
if not res:
return 0
res = int(res[0])
return max(min(res, 2 ** 31 - 1), -2 ** 31)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
DDKK.COM 弟弟快看-教程，程序员编程资料站，版权归原作者所有
本文经作者：负雪明烛 授权发布，任何组织或个人未经作者授权不得转发