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;
    }

}