leetcode 65. 有效数字(正则表达式)

225 阅读2分钟

这是我参与更文挑战的第17天 ,活动详情查看更文挑战

题目

有效数字(按顺序)可以分成以下几个部分:

  1. 一个 小数 或者 整数

  2. (可选)一个 'e' 或 'E' ,后面跟着一个 整数 小数(按顺序)可以分成以下几个部分:

  3. (可选)一个符号字符('+' 或 '-') 下述格式之一:

  • 至少一位数字,后面跟着一个点 '.'

  • 至少一位数字,后面跟着一个点 '.' ,后面再跟着至少一位数字

  • 一个点 '.' ,后面跟着至少一位数字 整数(按顺序)可以分成以下几个部分:

  • (可选)一个符号字符('+' 或 '-')

  • 至少一位数字 部分有效数字列举如下:

  • ["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"] 给你一个字符串 s ,如果 s 是一个 有效数字 ,请返回 true 。

 

  • 示例 1:

输入:s = "0" 输出:true

  • 示例 2:

输入:s = "e" 输出:false

  • 示例 3:

输入:s = "." 输出:false

  • 示例 4:

输入:s = ".1" 输出:true  

提示:

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

解题思路

有效数字主要由下面几部分组成(括号表示可选内容)

(+/-) 整数(.整数) (e (+/-) 整数)

使用的正则表达式表示

  1. 中括号[]:只有方括号里面指定的字符才参与匹配,也只能匹配单个字符。

表达式:t[abcd]n 只可以匹配:tan,tbn,tcn,tdn。不可以匹配:thn,tabn,tn等。

  1. | 符号。相当与“或”,可以匹配指定的字符,但是也只能选择其中一项进行匹配。

表达式:t(a|b|c|dd)n 只可以匹配:tan,tbn,tcn,tddn。不可以匹配taan,tn,tabcn等。

image.png

匹配的正则表达式如下图所示 image.png

代码

class Solution {
    public boolean isNumber(String s) {

       String reg="^[+|-]?(([0-9]+\\.[0-9]*)|([0-9]*\\.[0-9]+)|([0-9]+))([e|E][+|-]?[0-9]+)?$";
       return s.matches(reg);
    }
}