【leetcode刷题】65 Valid number (Python)

原题链接
https://leetcode.com/problems/valid-number
解题思路
我自己写这段代码的时候很头大，总是考虑不全所有状态，最后迷迷糊糊地通过了测试。上网查了以后发现这道题大神们都用的有穷状态机方法，这里附上链接供自己查看、学习
https://www.cnblogs.com/zuoyuan/p/3703075.html
然后附上我乱七八糟的代码，虽然很没有逻辑，但还是记录一下好了。
主要是这样考虑的：

• 去除前后space
• 从’e’对str切分：str中有e，切分过后的列表s长度为2，否则为1
• 对于s[0]：
• 可以是±/./number开头。±开头，下一位只能是./number；.开头，下一位只能是number；number开头，下一位可以是number或.
• 除了开头以外，如果没有出现过.，下一位可以是.；否则下一位只能是number
• 对于s[1]（s的len为2才考虑）：
• 第一位可以是±或number；从第二位开始只能是number

代码

class Solution(object):
    def isNumber(self, s):
        """
        :type s: str
        :rtype: bool
        """
        numbers = '0123456789'
        signs = '+-'
        dot = '.'
        exp = 'e'
        valid = signs+numbers+dot+exp
        s = s.strip()
        if exp in s:
            s = s.split(exp)
        else:
            s = [s]

        if len(s)>2:
            return False
        elif len(s)==2:
            if s[-1]=='':
                return False
            if len(s[-1])==1 and s[-1][0] not in numbers:
                return False
            if s[-1][0] not in numbers+signs:
                return False
            for i in range(1, len(s[-1])):
                if s[-1][i] not in numbers:
                    return False

        s1 = list(s[0])
        if not s1:
            return False
        if len(s1)==1 and s1[0] not in numbers:
            return False
        if s1[0] in signs and s1[1] in signs:
            return False
        if s1.count('.')>1:
            return False
        if s1[-1]=='.' and s1[-2] not in numbers:
            return False
        for i in range(len(s1)-1):
            if s1[i] not in valid:
                return False
            if s1[i]==dot and s1[i+1] not in numbers:
                return False
            if s1[i] in numbers and s1[i+1] not in numbers+dot:
                return False
        return True