剑指 Offer 20. 表示数值的字符串

最新推荐文章于 2024-08-02 23:27:55 发布

暑假学习中---

最新推荐文章于 2024-08-02 23:27:55 发布

阅读量70

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/qq_52191165/article/details/126510041

版权

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。

数值（按顺序）可以分成以下几个部分：

若干空格
一个小数或者整数
（可选）一个 'e' 或 'E' ，后面跟着一个整数
若干空格
小数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（'+' 或 '-'）
下述格式之一：
至少一位数字，后面跟着一个点 '.'
至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字
一个点 '.' ，后面跟着至少一位数字
整数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（'+' 或 '-'）
至少一位数字
部分数值列举如下：

["+100", "5e2", "-123", "3.1416", "-1E-16", "0123"]
部分非数值列举如下：

["12e", "1a3.14", "1.2.3", "+-5", "12e+5.4"]
示例 1：

输入：s = "0"
输出：true
示例 2：

输入：s = "e"
输出：false
示例 3：

输入：s = "."
输出：false
示例 4：

输入：s = " .1 "
输出：true

方法：有限状态自动机

状态：

0.开始的空格 1.+-

2. 数字

3.数字前的"."

4.数字后的"."

5."."后的数字

6.符号"e"或"E"

7."+"或"-"

8.数字

9.尾空格

class Solution {
    public boolean isNumber(String s) {
     Map[] states = {
         new HashMap<>(){{ //0
             put(' ',0); put('s',1); put('d',2);put('.',4);}},
         new HashMap<>(){{ //1
             put('d',2); put('.',4);}},
         new HashMap<>(){{ //2
             put('.',3);put('d',2); put('e',6);put(' ',9);}},
         new HashMap<>(){{ //3
             put(' ',9);put('d',5); put('e',6);
         }},
         new HashMap<>(){{ //4
             put('d',5); 
         }},
         new HashMap<>(){{ //5
             put('e',6);put('d',5);put(' ',9);
         }},
         new HashMap<>(){{//6
             put('s',7);put('d',8);
         }},
         new HashMap<>(){{//7
             put('d',8);
         }},
         new HashMap<>(){{//8
             put('d',8);put(' ',9);
         }},
         new HashMap<>(){{//9
             put(' ',9);
         }}
     };
     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='\0';
         if(!states[p].containsKey(t))  return false;
         p = (int)states[p].get(t);
        }
        if(p ==2 || p==3  ||p==5||  p==8 ||p ==9)  return true;
        return false;
    }

}