ARTS_202208W1

原创

cswh

发布于 2022-08-31 18:08:56

2160

发布于 2022-08-31 18:08:56

文章被收录于专栏：CSWH技术博客CSWH技术博客

ARTS 第 6 周

每周完成一个ARTS：
Algorithm：每周做一个 leetcode 的算法题
Review：阅读并点评写作一篇英文技术文章
Tip：学习至少一个技术技巧
Share：分享一篇有观点和思考的技术文章。

Algorithm 表示数值的字符串
Review 停止使用TODO注解
Tip IDEA使用频率高的快捷键
Share 云服务器搭建Git私服

Algorithm

leetcode 表示数值的字符串

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

部分数值列举如下：

"+100", "5e2", "-123", "3.1416", "-1E-16", "0123"

部分非数值列举如下：

"12e", "1a3.14", "1.2.3", "+-5", "12e+5.4"

输入：s = "0"
输出：true

public class 剑指Offer_20_表示数值的字符串 {
    public static void main(String[] args) {
        String s1= "5e2";
        String s2= "1a3.14";

        System.out.println(s1+", result:"+ isNumber(s1));
        System.out.println(s2+", result:"+isNumber(s2));
    }

    public static boolean isNumber(String s) {
        Map[] states = {
                new HashMap<Integer, Integer>(){{put(0,0); put(1,1); put(2,2); put(3,4);}}, // 0 > 0,1,2,4
                new HashMap<Integer, Integer>(){{put(2,2); put(3,4);}},                     // 1 > 2,4
                new HashMap<Integer, Integer>(){{put(2,2); put(3,3); put(4,6); put(0,9);}}, // 2 > 2,3,6,9
                new HashMap<Integer, Integer>(){{put(2,5); put(4,6); put(0,9);}},           // 3 > 5,6,9
                new HashMap<Integer, Integer>(){{put(2,5);}},                               // 4 > 5
                new HashMap<Integer, Integer>(){{put(2,5); put(4,6);put(0,9);}},            // 5 > 5,6,9
                new HashMap<Integer, Integer>(){{put(1,7); put(2,8);}},                     // 6 > 7,8
                new HashMap<Integer, Integer>(){{put(2,8);}},                               // 7 > 8
                new HashMap<Integer, Integer>(){{put(2,8); put(0,9);}},                     // 8 > 8,9
                new HashMap<Integer, Integer>(){{put(0,9);}},                               // 9 > 9
        };
        char[] chs = s.toCharArray();
        int stateId = 0; // 初始状态视为 0 ，即「开始空格」
        for(char c : chs){
            int typeId = type(c);
            if(!states[stateId].containsKey(typeId)) return false; // 无状态对应的类型
            stateId = (int) states[stateId].get(typeId); // 状态转移
        }
        return stateId == 2 || stateId == 3 || stateId == 5 || stateId == 8 || stateId == 9;
    }

    private static int type(char c){
        if(c == ' ') return 0;                          // 0: ' '
        else if(c == '+' || c == '-') return 1;         // 1: '+/-'
        else if(c - '0' >= 0 && c - '0' <= 9) return 2; // 2: digit
        else if(c == '.') return 3;                     // 3: '.'
        else if(c == 'e' || c == 'E') return 4;         // 4: 'e/E';
        else return -1;                                 // 5: 非法字符
    }
}

leetcode链接