leetcode 面试题20 表示数值的字符串

最新推荐文章于 2023-06-14 11:06:09 发布

新名字的故事

最新推荐文章于 2023-06-14 11:06:09 发布

阅读量134

点赞数

分类专栏：数据结构与算法文章标签：字符串 leetcode python 算法

本文链接：https://blog.csdn.net/sabrinalx/article/details/105933620

版权

数据结构与算法专栏收录该内容

186 篇文章 0 订阅

订阅专栏

解题思路：这个没有什么技巧，就是把所有的情况都考虑到就可以了

class Solution:
    def isNumber(self, s: str) -> bool:
        tabel = ['e', '.', '+', '-']
        s = s.strip()
        if len(s) > 0 and (s[0] == '+' or s[0] == '-'):
            s = s[1:]
        lens = len(s)
        if lens == 0:
            return False
        i = 0
        while(i < lens):
            if 0 <= (ord(s[i]) - ord('0')) <= 9:
                i += 1
                continue
            elif s[i] in tabel:
                if (s[i] == '+' or s[i] == '-') and 'e' in tabel:
                    return False
                elif s[i] == '.' :
                    if 'e' not in tabel or (i >= (lens-1) and i <= 0):
                        return False
                    tabel.remove('.')
                elif s[i] == 'e':
                    if i <= 0 or i >= (lens-1):
                        return False
                    if s[i+1] == '+' or s[i+1] == '-':
                        if i + 2 >= lens:
                            return False
                        i += 1
                    tabel.remove('+')
                    tabel.remove('-')
                    if s[i-1] == '.' and (i - 1) <= 0:
                        return False
                    tabel.remove('e')

                i += 1
            else:
                return False
        return True