【剑指offer】表示数值的字符串【python】

最新推荐文章于 2021-04-15 18:42:16 发布

hustfc

最新推荐文章于 2021-04-15 18:42:16 发布

阅读量509

点赞数

CC 4.0 BY-SA版权

分类专栏： python 基础算法

本文链接：https://blog.youkuaiyun.com/weixin_36372879/article/details/83755618

python 同时被 2 个专栏收录

141 篇文章

订阅专栏

基础算法

138 篇文章

订阅专栏

本文深入探讨了数字格式验证算法的实现细节，包括如何通过遍历字符串检查合法的科学计数法表示。文章详细解释了在遇到'e'、'.'、'+'、'-'等特殊字符时的处理规则，确保了算法的正确性和健壮性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

数字的格式可以用A[.[B]][E|eC]或者.B[E|eC]表示，其中A和C都是整数（可以有符号也可以没有），B是一个无符号数
采用遍历的方式发现很困难的时候，需要采取聪明一点的方式
如果遍历到e，那么之前不能有e，并且e不能再末尾
如果遍历到.,那么之前不能有.，并且之前不能有e
如果遍历到符号，那么如果之前有符号，只能够出现在e的后面，如果之前没符号，那么符号只能出现在第一位，或者出现在e的后面
如果遍历到不是上面所有的符号和0~9，返回False

class Solution:
    # s字符串
    def isNumeric(self, s):
        hasE = False
        hasDot = False
        hasSign = False
        for i in range(len(s)):
            if s[i] == 'e' or s[i] == 'E':
                if hasE or i == len(s) - 1:
                    return False
                hasE = True
            elif s[i] == '.':
                if hasDot or hasE:
                    return False
                hasDot = True
            elif s[i] == '+' or s[i] == '-':
                if hasSign and s[i - 1] != 'e' and s[i - 1] != 'E':
                    return False
                if not hasSign:
                    if i != 0 and s[i - 1] != 'e' and s[i - 1] != 'E':
                        return False
                hasSign = True
            else:
                if s[i] < '0' or s[i] > '9':
                    return False
        return True
print(Solution().isNumeric('12e'))