剑指 Offer 20. 表示数值的字符串（字符串匹配问题）

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

问题描述：

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"都表示数值，但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是。

来源：力扣（LeetCode）

解题思路：

表示数字的正确字符串应该满足规则为：

sa.sbe(E)sc

其中sa是整数部分可以为空。

sb是小数部分，有.的情况下不能为空，并且不能为小数，不包含其他字符。

sc紧跟着e或者E，是指数部分。sc只有在sb不为空的条件下才存在，并且可以存在+/-号。但是不能为小数。

 

一开始的错误解法：

无法通过所有用例。

class Solution {
    public boolean isNumber(String s) {
        s=s.trim();
        if(s.length()==0 || s.equals(" ")) return false;
        if(isNum(s.trim())) return true;
        if(s.length()==1 && (!isNum(s.trim()))) return false;
        if(s.length()==1 && s.equals(".")) return false;
        String sa="",sb="",sc="",sbc = "";
        if(s.length()>2 && s.contains(".")){
            sa = s.substring(0,s.indexOf(".")-1);
            sbc = s.substring(s.indexOf(".")+1,s.length()-1);
            if(sbc.contains("e")){
                sb = sbc.substring(0,sbc.indexOf("e")-1);
                sc = sbc.substring(sbc.indexOf("e")+1,sbc.length()-1);
            }else if(sbc.contains("E")){
                sb = sbc.substring(0,sbc.indexOf("E")-1);
                sc = sbc.substring(sbc.indexOf("E")+1,sbc.length()-1);
            }
        }else if(s.contains("e")||s.contains("E")) return false;
        if(sa.length()==0){
            if(s.length()!=0) s = judge(s);
            if(isNum(s) || sbc.length()!=0) return true;
        }
        if(sb.length()==0 && sbc.length()!=0 ){
            if(sa.length()!=0) sa = judge(sa);
            if(isNum(sbc)&&isNum(sa)) return true;
        }else{
            if(sa.length()!=0) sa = judge(sa);
            if(sb.contains("+")||sb.contains("-")) return false;
            if(sc.length()!=0) sc = judge(sc);
            if(isNum(sa)&&isNum(sb)&&isNum(sc)) return true;
        }
        return false;
        
    }
    public String judge(String s){
        if(s.startsWith("+")){s.substring(1,s.length()-1);}
        else if(s.startsWith("-")){s.substring(1,s.length()-1);}
        return s;
    }
    public boolean isNum(String s){
        for(int i=0;i<s.length();i++){
            if(!(s.charAt(i)>='0'&&s.charAt(i)<='9')){
                return false;
            }
        }
        return true;
    }
}

 参考题解：

1.首先定义了四个flag，对应四种字符

•     是否有数字：hasNum
•     是否有e：hasE
•     是否有正负符号：hasSign
•     是否有点：hasDot

2.其余还定义了字符串长度n以及字符串索引index
3.先处理一下开头的空格，index相应的后移
4.然后进入循环，遍历字符串

•     如果当前字符c是数字：将hasNum置为true，index往后移动一直到非数字或遍历到末尾位置；如果已遍历到末尾(index == n)，结束循环
•     如果当前字符c是'e'或'E'：如果e已经出现或者当前e之前没有出现过数字，返回fasle；否则令hasE = true，并且将其他3个flag全部置为false，因为要开始遍历e后面的新数字了
•     如果当前字符c是+或-：如果已经出现过+或-或者已经出现过数字或者已经出现过'.'，返回flase；否则令hasSign = true
•     如果当前字符c是'.'：如果已经出现过'.'或者已经出现过'e'或'E'，返回false；否则令hasDot = true
•     如果当前字符c是' '：结束循环，因为可能是末尾的空格了，但也有可能是字符串中间的空格，在循环外继续处理
•     如果当前字符c是除了上面5种情况以外的其他字符，直接返回false

5.处理空格，index相应的后移
6.如果当前索引index与字符串长度相等，说明遍历到了末尾，但是还要满足hasNum为true才可以最终返回true，因为如果字符串里全是符号没有数字的话是不行的，而且e后面没有数字也是不行的，但是没有符号是可以的，所以4个flag里只要判断一下hasNum就行；所以最后返回的是hasNum && index == n
7.如果字符串中间有空格，按以上思路是无法遍历到末尾的，index不会与n相等，返回的就是false

作者：edelweisskoko
链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/solution/jian-zhi-offer-20-biao-shi-shu-zhi-de-zi-060v/
来源：力扣（LeetCode）

Java解法

class Solution {
    public boolean isNumber(String s) {
        int n = s.length();
        int index = 0;
        boolean hasNum = false, hasE = false;
        boolean hasSign = false, hasDot = false;
        while(index < n && s.charAt(index) == ' ')
            index++;
        while(index < n){
            while(index < n && s.charAt(index) >= '0' && s.charAt(index) <= '9'){
                index++;
                hasNum = true;
            }
            if(index == n){
                break;
            }
            char c = s.charAt(index);
            if(c == 'e' || c == 'E'){
                if(hasE || !hasNum){
                    return false;
                }
                hasE = true;
                hasNum = false; hasSign = false; hasDot = false;
            }else if(c == '+' || c == '-'){
                if(hasSign || hasNum || hasDot){
                    return false;
                }
                hasSign = true;
            }else if(c == '.'){
                if(hasDot || hasE){
                    return false;
                }
                hasDot = true;
            }else if(c == ' '){
                break;
            }else{
                return false;
            }
            index++;
        }
        while(index < n && s.charAt(index) == ' ')
            index++;
        return hasNum && index == n;
    }
}