一、题目
有效数字(按顺序)可以分成以下几个部分:
- 一个 小数 或者 整数
- (可选)一个 ‘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),加号 ‘+’ ,减号 ‘-’ ,或者点 ‘.’ 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
二、分析及代码
1. 确定有限状态自动机
(1)思路
设计一个确定有限状态自动机,根据输入的各个字符依次进行转移,判断过程中及最终得到的状态是否有效。
(2)代码
class Solution {
//状态
enum State {
STATE_INITIAL,//初始状态
STATE_INT_SIGN,//整数符号
STATE_INT,//整数
STATE_POINT,//左侧有整数的小数点
STATE_POINT_WITHOUT_INT,//左侧无整数的小数点
STATE_FRACTION,//小数
STATE_E,//指数E
STATE_E_SIGN,//指数符号
STATE_E_NUM//指数数字
}
//字符类型
enum CharType {
CHAR_NUM,//数字
CHAR_E,//指数E
CHAR_POINT,//小数点
CHAR_SIGN,//正负号
CHAR_ILLEGAL//非法字符
}
//自动机
public boolean isNumber(String s) {
Map<State, Map<CharType, State>> transfer = new HashMap<State, Map<CharType, State>>();//当前状态、字符类型与下一状态的对应关系
Map<CharType, State> initMap =<