leetcode 65. 有效数字(正则表达式)
題目
有效數字(按順序)可以分成以下幾個部分:
一個 小數 或者 整數
(可選)一個 ‘e’ 或 ‘E’ ,后面跟著一個 整數
小數(按順序)可以分成以下幾個部分:
(可選)一個符號字符(’+’ 或 ‘-’)
下述格式之一:
-
至少一位數字,后面跟著一個點 ‘.’
-
至少一位數字,后面跟著一個點 ‘.’ ,后面再跟著至少一位數字
-
一個點 ‘.’ ,后面跟著至少一位數字
整數(按順序)可以分成以下幾個部分: -
(可選)一個符號字符(’+’ 或 ‘-’)
-
至少一位數字
部分有效數字列舉如下: -
[“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 (+/-) 整數)
使用的正則表達式表示
表達式:t[abcd]n 只可以匹配:tan,tbn,tcn,tdn。不可以匹配:thn,tabn,tn等。
表達式:t(a|b|c|dd)n 只可以匹配:tan,tbn,tcn,tddn。不可以匹配taan,tn,tabcn等。
匹配的正則表達式如下圖所示
代碼
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);} }總結
以上是生活随笔為你收集整理的leetcode 65. 有效数字(正则表达式)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 别人梦到我来月经是什么意思
- 下一篇: leetcode 483. 最小好进制