【剑指Offer】53表示数值的字符串

最新推荐文章于 2021-11-08 22:41:03 发布

_Yucen

最新推荐文章于 2021-11-08 22:41:03 发布

阅读量217

点赞数

CC 4.0 BY-SA版权

分类专栏：【剑指Offer】笔记文章标签：剑指Offer

本文链接：https://blog.youkuaiyun.com/qq_14997473/article/details/83590100

【剑指Offer】笔记专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一个函数，用于判断输入的字符串是否能表示一个数值，包括整数和小数。通过对字符串中的特殊字符如'e', 'E', '+', '-', '.'进行逻辑判断，实现了对多种可能的数值表示形式的支持。

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

题目描述

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

时间限制：1秒；空间限制：32768K；本题知识点：字符串

解题思路

本题难点在于充分考虑各种可能出现的异常情况。

# -*- coding:utf-8 -*-
class Solution:
    # s字符串
    def isNumeric(self, s):
        # write code here
        signe=0 #'e/E'符号标志位
        signd=0 #'.'符号标志位
        if not s:
            return False
        # 判断正负号
        if s[0]=='+' or s[0]=='-':
            s = s[1:]
        for i in range(len(s)):
            # 当前字符是'e'/'E'
            if s[i]=='e' or s[i]=='E':
                if signe==0: #'e'/'E'只能出现一次
                    signe = 1
                elif signe==1:
                    return False
                if i==len(s)-1: #'e'/'E'不能出现在最后
                    return False
            # 当前字符是'+'/'-'
            elif s[i]=='+' or s[i]=='-':
                if s[i-1]!='e' and s[i-1]!='E': #只能紧跟着'e'/'E'出现
                    return False
            # 当前字符是'.'
            elif s[i]=='.':
                if signd==0: #'.'只能出现一次
                    signd = 1
                elif signd==1:
                    return False
                if signe==1: #'.'不能出现在'e'/'E'后
                    return False
            # 当前字符是除数字和'+'/'-'/'e'/'E'/'.'以外的其他字符
            elif s[i]>'9' or s[i]<'0':
                return False
        # 排除以上异常情况，返回True
        return True