剑指 Offer 20. 表示数值的字符串
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"
都表示数值,但"12e"、"1a3.14"、"1.2.3"、"+-5"
及"12e+5.4"
都不是。
注意:
小数可以没有整数部分,例如.123等于0.123;
小数点后面可以没有数字,例如233.等于233.0;
小数点前面和后面可以有数字,例如233.666;
当e或E前面没有数字时,整个字符串不能表示数字,例如.e1、e1;
当e或E后面没有整数时,整个字符串不能表示数字,例如12e、12e+5.4;
样例:
输入: “0”
输出: true
class Solution {
public boolean isNumber(String s) {
Map[] states = {
new HashMap<>() {
{
put(' ', 0); put('s', 1); put('d', 2); put('.', 4); }}, // 0.
new HashMap<>() {
{
put('d', 2); put('.', 4); }}, // 1.
new HashMap<>() {
{
put('d', 2); put('.', 3); put('e', 5); put(' ', 8); }}, // 2.
new HashMap<>() {
{
put('d', 3); put('e', 5); put(' ', 8); }}, // 3.
new HashMap<>() {
{
put('d', 3); }}, // 4.
new HashMap<>() {
{
put('s', 6); put('d', 7); }}, // 5.
new HashMap<>() {
{
put('d', 7); }}, // 6.
new HashMap<>() {
{
put('d', 7); put(' ', 8); }}, // 7.
new HashMap<>() {
{
put(' ', 8); }} // 8.
};
int p = 0;
char t;
for(char c : s.toCharArray()) {
if(c >= '0' && c <= '9') t = 'd';
else if(c == '+' || c == '-') t = 's';
else if(c == 'e' || c == 'E') t = 'e';
else if(c == '.' || c == ' ') t = c;
else t = '?';
if(!states[p].containsKey(t)) return false;
p = (int)states[p].get(t);
}
return p == 2 || p == 3 || p == 7 || p == 8;
}
}