leetcode习题集——65. 有效数字

版权声明：转载请注明出处，请勿商用谢谢！ https://blog.csdn.net/qq_34064803/article/details/89812594

题目

验证给定的字符串是否可以解释为十进制数字。

例如:

"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
" -90e3 " => true
" 1e" => false
"e3" => false
" 6e-1" => true
" 99e2.5 " => false
"53.5e93" => true
" --6 " => false
"-+3" => false
"95a54e53" => false

说明: 我们有意将问题陈述地比较模糊。在实现代码之前，你应当事先思考所有可能的情况。这里给出一份可能存在于有效十进制数字中的字符列表：

数字 0-9
指数 - “e”
正/负号 - “+”/"-"
小数点 - “.”
当然，在输入中，这些字符的上下文也很重要。

算法1

public class P65_Valid_Number {
    public boolean isNumber(String s) {
        String st = s.trim();
        if(st.equals("")||st.equals(".")){
            return false;
        }
        boolean canFinish = false;
        boolean hasNum = false;
        int state = 0;
        for(int i = 0;i<st.length();i++){
            canFinish = false;
            //检测符号位
            if(state == 0){
                if(i==0&&(st.charAt(i)=='+'||st.charAt(i)=='-')){
                    state = 1;
                    continue;
                }else if(i==0&&st.charAt(i)>='0'&&st.charAt(i)<='9'){
                    hasNum = true;
                    canFinish = true;
                    state = 1;
                    continue;
                }else if(st.charAt(i)=='.'){
                    canFinish = true;
                    state = 2;
                    continue;
                }else {
                    return false;
                }
            }
            //监测整数位
            if(state == 1){
                if(st.charAt(i)>='0'&&st.charAt(i)<='9'){
                    hasNum = true;
                    canFinish = true;
                    continue;
                }else if(st.charAt(i)=='.'){
                    canFinish = true;
                    state = 2;
                    continue;
                }else if(st.charAt(i)=='e'){
                    state = 3;
                    continue;
                }else {
                    return false;
                }
            }
            //监测小数位
            if(state == 2){
                if(st.charAt(i)>='0'&&st.charAt(i)<='9'){
                    hasNum = true;
                    canFinish = true;
                    continue;
                }else if(st.charAt(i)=='e'){
                    state = 3;
                    continue;
                }else {
                    return false;
                }
            }
            //监测指数符号位
            if(state == 3){
                if((st.charAt(i)=='+'||st.charAt(i)=='-')){
                    state = 4;
                    continue;
                }else if(st.charAt(i)>='0'&&st.charAt(i)<='9'){
                    canFinish = true;
                    state = 4;
                    continue;
                }else {
                    return false;
                }
            }
            //监测指数位
            if(state == 4){
                if(st.charAt(i)>='0'&&st.charAt(i)<='9'){
                    canFinish = true;
                    continue;
                }else {
                    return false;
                }
            }
        }
        if(canFinish&&hasNum)
            return true;
        else
            return false;
    }
}

思路：利用状态机的思想来解决

• 状态0：监测符号位，接受数字输入
• 状态1：监测整数位，接受.小数点，e指数位输入
• 状态2：监测小数位，接受e指数位输入
• 状态3：监测指数符号位，接受数字输入
• 状态4：监测指数位，接受数字输入

算法2

public class P65_Valid_Number2 {
    public boolean isNumber(String s) {
        return s.matches("^\\s*[+-]?((\\d*\\.\\d+)|\\d+\\.?)(e[+-]?\\d+)?\\s*$");
    }
}

思路：直接使用正则表达式匹配