目录

0065:有效数字(★★)

力扣第 65 题

题目

给定一个字符串 s ,返回 s 是否是一个 有效数字

例如,下面的都是有效数字:"2", "0089", "-0.1", "+3.14", "4.", "-.9", "2e10", "-90E3", "3e+7", "+6e-1", "53.5e93", "-123.456e789",而接下来的不是:"abc", "1a", "1e", "e3", "99e2.5", "--6", "-+3", "95a54e53"

一般的,一个 有效数字 可以用以下的规则之一定义:

  1. 一个 整数 后面跟着一个 可选指数
  2. 一个 十进制数 后面跟着一个 可选指数

一个 整数 定义为一个 可选符号 '-''+' 后面跟着 数字

一个 十进制数 定义为一个 可选符号 '-''+' 后面跟着下述规则:

  1. 数字 后跟着一个 小数点 .
  2. 数字 后跟着一个 小数点 . 再跟着 数位
  3. 一个 小数点 . 后跟着 数位

指数 定义为指数符号 'e''E',后面跟着一个 整数

数字 定义为一个或多个数位。

示例 1:

输入:s = "0"

输出:true

示例 2:

输入:s = "e"

输出:false

示例 3:

输入:s = "."

输出:false

提示:

  • 1 <= s.length <= 20
  • s 仅含英文字母(大写和小写),数字(0-9),加号 '+' ,减号 '-' ,或者点 '.'

相似问题:

分析

正则:

  • 有效整数很简单: ‘[+-]?\d+’
  • 有效小数基于有效整数,考虑两种格式:
    • ‘.’ 之前至少一位数字 : ‘[+-]?\d+.\d*’
    • ‘.’ 之前没有数字,之后至少一位 : ‘[+-]?.\d+’
  • 有效整数或小数整合为:
    ‘[+-]?(\d+.?\d*|.\d+)’
  • 有效数字基于有效整数和小数,考虑两种格式:
    • 不存在 “eE”, 就是一个整数或小数
    • 存在一个 “eE”, 前面是整数或小数, 后面是整数
  • 整合即得最终表达式

解答

1
2
3
class Solution:
    def isNumber(self, s: str) -> bool:
        return bool(re.match('[+-]?(\d+\.?\d*|\.\d+)([eE][+-]?\d+)?$',s))

38 ms