# 问题

https://leetcode.com/problems/valid-number/

# 解法

``````class Solution {
public:
Solution()
{
memset(stateTable, 0, sizeof(stateTable));
stateTable[Start_s][Blank] = Start_s;
stateTable[Start_s][Signal] = PreInterge_s;
stateTable[Start_s][Decimal] = NoIntDecimal_s;
stateTable[Start_s][Number] = Interge_s;

stateTable[PreInterge_s][Number] = Interge_s;
stateTable[PreInterge_s][Decimal] = NoIntDecimal_s;

stateTable[Interge_s][Number] = Interge_s;
stateTable[Interge_s][Decimal] = Decimal_s;
stateTable[Interge_s][Exp] = Exp_s;
stateTable[Interge_s][Blank] = End_s;

stateTable[Decimal_s][Number] = DecimalPart_s;
stateTable[Decimal_s][Exp] = Exp_s;
stateTable[Decimal_s][Blank] = End_s;

stateTable[NoIntDecimal_s][Number] = DecimalPart_s;

stateTable[DecimalPart_s][Number]= DecimalPart_s;
stateTable[DecimalPart_s][Exp]= Exp_s;
stateTable[DecimalPart_s][Blank] = End_s;

stateTable[Exp_s][Signal] = PreExpPart_s;
stateTable[Exp_s][Number] = ExpPart_s;

stateTable[PreExpPart_s][Number] = ExpPart_s;

stateTable[ExpPart_s][Number] = ExpPart_s;
stateTable[ExpPart_s][Blank] = End_s;

stateTable[End_s][Blank] = End_s;
}
typedef enum STATE {Err_s = 0, Start_s, PreInterge_s, Interge_s, Decimal_s, NoIntDecimal_s, DecimalPart_s, Exp_s, PreExpPart_s, ExpPart_s, End_s , StateNum } State;
typedef enum SYMBOL { Blank =0, Number, Decimal, Exp, Signal, Other, SymbolNum} Symbol;
bool isNumber(string s) {
State state = Start_s;
for (int i=0; i< s.size(); ++i)
{
Symbol input;
if ('0'<=s[i] && s[i] <= '9')
input = Number;
else if (s[i] ==' ')
input = Blank;
else if (s[i] == 'e' || s[i] =='E')
input = Exp;
else if (s[i] == '.')
input = Decimal;
else if (s[i] == '+' || s[i] == '-')
input = Signal;
else
return false;

state = stateTable[state][input];
if (state == Err_s)
return false;

}
state = stateTable[state][Blank];
return state == End_s;
}
private:
State stateTable[20][10];
};``````

• 本文已收录于以下专栏：

## LeetCode（65） Valid Number

• fly_yr
• 2015年09月14日 19:51
• 1587

## [LeetCode]65.Valid Number

Validate if a given string is numeric.Some examples: “0” => true ” 0.1 ” => true “abc” => false ...
• SunnyYoona
• 2015年06月16日 16:25
• 1841

## Leetcode 65. Valid Number 验证数字 解题报告

1 解题思想这道题条条框框是在太多了，各种情况。。不过简略来说，正确的做法应该是： 1、熟悉数字的表述规则（可以看网上的，也可以看我代码的），这道题关键是要懂所有的数字规则。 2、对输入的数字首先...
• MebiuW
• 2016年05月08日 23:44
• 3818

## leetcode 65:Valid Number 使用字符串匹配的细致分析

Validate if a given string is numeric. Some examples: "0" => true " 0.1 " => true "abc" => fal...
• tingting256
• 2015年11月04日 22:19
• 583

## 65. Valid Number-leetcode-java

【原来在SAE的blog上，都转到CSDN了。。】 65. Valid Number-leetcode-java 发表于 2016/02/10 题目： Va...
• hahawhyha
• 2016年05月06日 18:44
• 1077

## LeetCode65——Valid Number（使用DFA）来判断字符串是否为数字

• oqqHuTu12345678
• 2017年06月22日 15:45
• 209

## Valid Number -- LeetCode

• linhuanmars
• 2014年04月16日 04:04
• 9980

## [LeetCode]611. Valid Triangle Number

https://leetcode.com/problems/valid-triangle-number/#/description 找出满足组成三角形的三条边的个数 组成三角形条件是两...
• gqk289
• 2017年06月17日 21:18
• 783

## leetcode|Valid Number(65)

Validate if a given string is numeric. Some examples: "0" => true " 0.1 " => true "abc" => false "1...
• jiangjieqazwsx
• 2016年01月13日 21:42
• 287

## LeetCode #65 Valid Number

Validate if a given string is numeric. Some examples: "0" => true " 0.1 " => true "abc" => false "1 ...
• u010129448
• 2015年08月02日 20:06
• 278

举报原因： 您举报文章：LeetCode 65 Valid Number 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)