LeetCode - 65 - Valid Number.md

感謝@balint 提高思路

問題

Validate if a given string is numeric.
Some examples:
“0” => true
” 0.1 ” => true
“abc” => false
“1 a” => false
“2e10” => true

問題思路

1. 利用四個flag 標定不同的情況組合，pointSeen eSeen numberSeen numberAfterE。
2. 純數字模式下，設置 numberSeen numberAfterE。
3. 當存在.情況下，不允許出現再出現e .。
4. 當碰到e後，將 numberAfterE重置爲false。
5. + - 只允許出現在開始位置

java代碼

public class Solution {
    public boolean isNumber(String s) {
        s = s.trim();

        boolean pointSeen = false;
        boolean eSeen = false;
        boolean numberSeen = false;
        boolean numberAfterE = false;

        for (int i = 0; i < s.length(); i++){
            if ('0' <= s.charAt(i) && s.charAt(i) <= '9'){
                numberSeen = true;
                numberAfterE = true;
            } else if (s.charAt(i) == '.'){
                if (eSeen || pointSeen){
                    return false;
                }
                pointSeen = true;
            }else if (s.charAt(i) == 'e'){
                if (eSeen || !numberSeen)
                    return false;
                numberAfterE = false;
                eSeen = true;
            } else if (s.charAt(i) == '-' || s.charAt(i) == '+'){
                if (i != 0 && s.charAt(i-1) != 'e')
                    return false;
            } else {
                return false;
            }
        }
        return numberSeen && numberAfterE;
    }

}