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. 有效数字（正则表达式）相关推荐

Java实现 LeetCode 65 有效数字
65. 有效数字验证给定的字符串是否可以解释为十进制数字. 例如: "0" => true " 0.1 " => true "abc&q ...
[LeetCode]65. 有效数字
65. 有效数字难度:困难有效数字(按顺序)可以分成以下几个部分: 一个小数或者整数 (可选)一个 'e' 或 'E' ,后面跟着一个整数小数(按顺序)可以分成以下几个部分: (可选)一 ...
LeetCode - #65 有效数字
前言我们社区陆续会将顾毅(Netflix 增长黑客,<iOS 面试之道>作者,ACE 职业健身教练.)的 Swift 算法题题解整理为文字版以方便大家学习与阅读. LeetCode 算法 ...
LeetCode 65. 有效数字（逻辑题，难）
1. 题目验证给定的字符串是否可以解释为十进制数字. 例如: "0" => true " 0.1 " => true "abc" ...
【To Do! 重点正则表达式】LeetCode 65. Valid Number
LeetCode 65. Valid Number 本博客转载自:[1]http://www.cnblogs.com/yuzhangcmu/p/4060348.html [2]https://blog ...
LeetCode 64最小路径和65有效数字66加一
原创公众号:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 关注后回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode打卡 52八皇后Ⅱ&53最大子序和& ...
刻意练习：LeetCode实战 -- Task18. 正则表达式匹配
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
LeetCode【9-- 回文数】LeetCode【10 --正则表达式的匹配】
回文数题目描述判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 解题思路判断该数的逆序数是不是和原数相同代码实现 class Solution {pub ...
最常用的65条正则表达式
一.校验数字的表达式 1 数字:^[0-9]*$ 2 n位的数字:^\d{n}$ 3 至少n位的数字:^\d{n,}$ 4 m-n位的数字:^\d{m,n}$ 5 零和非零开头的数字:^(0|[1-9 ...

leetcode 65. 有效数字（正则表达式）

题目

解题思路

使用的正则表达式表示

代码

leetcode 65. 有效数字（正则表达式）相关推荐

最新文章

热门文章