題目

有效數(shù)字（按順序）可以分成以下幾個(gè)部分：

一個(gè) 小數(shù) 或者 整數(shù)

（可選）一個(gè) ‘e’ 或 ‘E’ ，后面跟著一個(gè) 整數(shù)
小數(shù)（按順序）可以分成以下幾個(gè)部分：

（可選）一個(gè)符號(hào)字符（’+’ 或 ‘-’）
下述格式之一：

• 至少一位數(shù)字，后面跟著一個(gè)點(diǎn) ‘.’

• 至少一位數(shù)字，后面跟著一個(gè)點(diǎn) ‘.’ ，后面再跟著至少一位數(shù)字

• 一個(gè)點(diǎn) ‘.’ ，后面跟著至少一位數(shù)字
  整數(shù)（按順序）可以分成以下幾個(gè)部分：

• （可選）一個(gè)符號(hào)字符（’+’ 或 ‘-’）

• 至少一位數(shù)字
  部分有效數(shù)字列舉如下：

• [“2”, “0089”, “-0.1”, “+3.14”, “4.”, “-.9”, “2e10”, “-90E3”, “3e+7”, “+6e-1”, “53.5e93”, “-123.456e789”]
  部分無效數(shù)字列舉如下：

• [“abc”, “1a”, “1e”, “e3”, “99e2.5”, “–6”, “-+3”, “95a54e53”]
  給你一個(gè)字符串 s ，如果 s 是一個(gè) 有效數(shù)字 ，請(qǐng)返回 true 。

• 示例 1：

輸入：s = “0”
輸出：true

• 示例 2：

輸入：s = “e”
輸出：false

• 示例 3：

輸入：s = “.”
輸出：false

• 示例 4：

輸入：s = “.1”
輸出：true

提示：

• 1 <= s.length <= 20
• s 僅含英文字母（大寫和小寫），數(shù)字（0-9），加號(hào) ‘+’ ，減號(hào) ‘-’ ，或者點(diǎn) ‘.’ 。

解題思路

有效數(shù)字主要由下面幾部分組成(括號(hào)表示可選內(nèi)容)

(+/-) 整數(shù)（.整數(shù)） (e (+/-) 整數(shù))

使用的正則表達(dá)式表示

中括號(hào)[]：只有方括號(hào)里面指定的字符才參與匹配，也只能匹配單個(gè)字符。

表達(dá)式：t[abcd]n 只可以匹配：tan，tbn，tcn，tdn。不可以匹配：thn，tabn，tn等。

| 符號(hào)。相當(dāng)與“或”，可以匹配指定的字符，但是也只能選擇其中一項(xiàng)進(jìn)行匹配。

表達(dá)式：t(a|b|c|dd)n 只可以匹配：tan，tbn，tcn，tddn。不可以匹配taan，tn，tabcn等。

匹配的正則表達(dá)式如下圖所示

代碼

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);} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 65. 有效数字（正则表达式）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。