python字符串转换成整数_08.leetcode题目讲解（Python）：字符串转整数 (atoi)

题目如下：

题目

分析这道题，输入数据有如下几种情况：

第一类：输入字符串无法转换为整数

这一类包含以下几种情况：

输入字符串为空

开头字符为数字、符号（+，-）、空格以外的字符

有多个加减符号的字符串

符号没有紧跟数字

字符串中没有数字

以上这几种情况直接返回 0

第二类: 输入字符串部分可以转换

这类情况中，数字后如出现其他不是数字的字符，那么该符号出现位置后的所有字符无效

第三轮： 可以全部转换

这类该怎么转就怎么转

参考代码如下：

class Solution:

def myAtoi(self, str):

"""

:type str: str

:rtype: int

"""

raw_str = str

# set of valid

valid_set = {

'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', '+', '-', ' '

}

# set of num

num_set = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'}

# set of sign

sign_set = {'+', '-'}

# set of space

k = 0 # current location

m = 0 # the number of signs

p = 0 # the last space location

n = 0 # the last signs location

i = 0 # the number of 'num'

temp_str = ''

# case1: str is Null

if len(raw_str) == 0:

return 0

# case2: illegal words at begining

if raw_str[0] not in valid_set:

return 0

for s in raw_str:

if s in sign_set:

# the sign after num is not valid

if i > 0:

break

m = m + 1

n = k

# case3: if there are more than 1 signs

if m > 1:

return 0

if s == ' ':

# the space after num is not valid

if i > 0:

break

p = k

if s in num_set:

# case4: if the last sign location before last space location

if p > n and m > 0:

return 0

i = i + 1

temp_str = temp_str + s

if s not in valid_set:

k = k + 1

break

k = k + 1

# case5: have no number in str:

if i == 0:

return 0

else:

# the num with sign

if m > 0:

temp_str = raw_str[n] + temp_str

covert_int = int(temp_str)

# overflow

if covert_int >= 2**31 - 1:

return 2**31 - 1

if covert_int <= (-2**31):

return (-2**31)

return covert_int

# test

s = Solution()

print(s.myAtoi("-42"))

ps：如果您有好的建议，欢迎交流 :-D，也欢迎访问我的个人博客：tundrazone.com