力扣第八题“字符串转换整数 (atoi)”（python解决）

我刚开始学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