LeetCode第65题 有效数字 结合设计模式：状态模式

思路：有限状态机，结合Java的设计模式：状态模式。

单纯用状态机会有大量的if-else，非常不好看，思路不清晰

用设计模式则非常清楚。但是设计模式是为了给人理解的，对机器而言也可能稍微影响性能；

状态模式的关键：Machine（这里的Machine类就是Solution）持有一个State接口对象，State是一个接口，ConcreteSate是State的子类，并且里面有状态的枚举；并且最关键是接口方法中都要接受一个Machine对象，这样才好改变State
这里只有一个accept方法，还不是很能体现状态模式的优势；如果再多来几个方法，用状态模式的优势就会更加明显。

注意：这样写出来的代码经测试用时2ms，不如直接面向过程的if-else大法。

因为设计模式本身就基本上是面向对象的，相当于为了人能更好理解，做了额外的封装，所以性能会稍微受点影响。

class Solution {
    State state = ConcreteState.INIT;

    public boolean isNumber(String s) {
        int n = s.length();
        for (int i = 0; i < s.length(); i++) {
            state.accept(s.charAt(i),this);
            if(state == ConcreteState.EXCEPTION){
                return false;
            }
        }
        if(state == ConcreteState.NUM2 || state == ConcreteState.NUM4
        || state == ConcreteState.INDEX3){
            return true;
        }else{
            return false;
        }

    }
}

interface State{
    void accept(char ch,Solution solution);
}

enum ConcreteState implements State {
    /**
     用状态机来做
     0-初始状态：可以接正负号或数字,接到一个正负号或数字或小数点
     如果接收到正负号，转为数字模式1；如果接收到数字，转为数字模式2;如果接收到小数点，转为数字模式3
     1-数字模式1：可以接受数字、小数点
     如果接收到数字，转为数字模式2;如果接收到小数点，转为数字模式3
     2-数字模式2：可以接受数字、小数点、或e/E、或结束
     如果接收到数字，不变；如果接收到小数点，转为模式4，如果接收到e/E,转为指数模式；也可在此处结束
     3-数字模式3：必须接受数字，接收数字后转为数字模式4
     4-数字模式4：可以接受数字、e/E、或结束
     如果接收数字，不变；如果接收e/E,转为指数模式；也可在此结束
     5-指数模式：能接受正负号或数字。
     如果接收正负号，转为指数模式2
     如果接收数字，转为指数模式3
     6-指数模式2：只能接受数字
     接受后转为指数模式3
     7-指数模式3：能接收数字、或在此结束
     8-异常状态
     */

    INIT{
        @Override
        public void accept(char ch,Solution solution) {
            if (ch == '+' || ch == '-' ){
                solution.state = NUM1;
            }else if(ch >= '0' && ch <= '9'){
                solution.state = NUM2;
            }else if(ch == '.'){
                solution.state = NUM3;
            }else{
                solution.state = EXCEPTION;
            }
        }
    },
    NUM1{
        @Override
        public void accept(char ch, Solution solution) {
            if (ch >= '0' && ch <= '9'){
                solution.state = NUM2;
            }else if(ch == '.'){
                solution.state = NUM3;
            }else{
                solution.state = EXCEPTION;
            }
        }
    },
    NUM2{
        @Override
        public void accept(char ch, Solution solution) {
            if (ch >= '0' && ch <= '9'){
                solution.state = NUM2;
            }else if(ch == '.'){
                solution.state = NUM4;
            }else if(ch == 'e' || ch == 'E'){
                solution.state = INDEX;
            }else{
                solution.state = EXCEPTION;
            }
        }
    },
    NUM3{
        @Override
        public void accept(char ch, Solution solution) {
            if(ch >= '0' && ch <= '9'){
                solution.state = NUM4;
            }else{
                solution.state = EXCEPTION;
            }
        }
    },
    NUM4{
        @Override
        public void accept(char ch, Solution solution) {
            if(ch >= '0' && ch <= '9'){
                solution.state = NUM4;
            }else if(ch == 'e' || ch == 'E'){
                solution.state = INDEX;
            }else{
                solution.state = EXCEPTION;
            }
        }
    },
    INDEX{
        @Override
        public void accept(char ch, Solution solution) {
            if(ch >= '0' && ch <= '9'){
                solution.state = INDEX3;
            }else if(ch == '+' || ch == '-'){
                solution.state = INDEX2;
            }else{
                solution.state = EXCEPTION;
            }
        }
    },
    INDEX2{
        @Override
        public void accept(char ch, Solution solution) {
            if(ch >= '0' && ch <= '9'){
                solution.state = INDEX3;
            }else{
                solution.state = EXCEPTION;
            }
        }
    },
    INDEX3{
        @Override
        public void accept(char ch, Solution solution) {
            if(ch >= '0' && ch <= '9'){
                solution.state = INDEX3;
            }else{
                solution.state = EXCEPTION;
            }
        }
    },
    EXCEPTION{
        @Override
        public void accept(char ch,Solution solution) {

        }
    }
}