我刚开始学python,算法与数据结构实在也不咋地,基本都是暴力解题,想到什么就写什么,然后根据测试用例发现自己哪里逻辑不通,再修改,发帖只是为记录自己的思路,以及之后如何改进,不喜勿喷qaq。(争取每日一题嘻嘻嘻,昨天玩去了,忘了哈哈哈哈哈)
题目:
思路:
这一题是真的抽象啊,一开始觉得挺简单的,但是各种稀奇古怪的测试用例给我整的头皮发麻,不断对着测试用例修改,改成了屎山了,唉,改了一下午,感觉还是一开始考虑就不完整。
代码:
class Solution:
def myAtoi(self, s: str) -> int:
if s == '': #空输入直接返回0
return 0
self.i = 0
self.k = 1
self.finum = 0
length = len(s)
self.num = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9']
self.fuhao = ['-','+']
self.list1 = []
while s[self.i] == ' ': #跳过所有空格
self.i = self.i + 1
if self.i == length: #如果全为空格就返回0
return 0
# print(1)
# print(self.i)
if s[self.i] in self.fuhao and length-self.i > 1: #如果当前位置为'+'或者'-',并且不是最后一位
if s[self.i + 1] != self.num[0] and s[self.i + 1] in self.num: #下一位不为0,并且还是数字
if s[self.i] =='-': #如果当前位为'-',保留,并跳到下一位('+'被省略)
self.list1.append(s[self.i])
self.i += 1
while s[self.i] in self.num and self.i <= length - 1: #余下连着的数字位全部加载到list1里面
self.list1.append(s[self.i])
self.i += 1
if self.i == length:
break
elif s[self.i + 1] == self.num[0]: #如果下一位为0
self.k = 0
if s[self.i] =='-':
self.list1.append(s[self.i])
self.i+=1
while s[self.i + self.k] == 0: #找到不为0的位置,如果都为0就返回0
self.k += 1
if self.k ==length -self.i-1:
return 0
self.i = self.i + self.k
while s[self.i] in self.num and self.i <= length - 1:
self.list1.append(s[self.i])
self.i += 1
if self.i == length:
break
else:
return 0
elif s[self.i] in self.num: #如果第一位为数字,找到不为0的位置开始,都为0返回0
self.k = 0
while s[self.i + self.k] == '0':
self.k += 1
if self.k ==length:
return 0
self.i = self.i + self.k
if s[self.i] not in self.num:
return 0
while s[self.i] in self.num and self.i <= length - 1:
self.list1.append(s[self.i])
self.i += 1
if self.i == length:
break
else:
#print(self.i)
return 0
#print(''.join(''.join(row) for row in self.list1))
self.finum = int(''.join(''.join(row) for row in self.list1))
if self.finum >= 2 ** 31 - 1:
return 2**31-1
elif self.finum <= -2 ** 31:
return -2 ** 31
else:
return self.finum