算法第七周作业01

Description

Validate if a given string is numeric.
Some examples:
“0” => true
” 0.1 ” => true
“abc” => false
“1 a” => false
“2e10” => true
Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before implementing one.

Solution

• 采用模拟法，考虑所有可能情况
• 考虑当出现特殊字符’e’（指数类型）时，其左边是数值（包括小数），右边也是数值（无小数点）
• 通过字符长度排除”.”, “+.”等情况，通过’e’出现位置排除”1e1e”,”e1e1”等情况，通过point, sign 排除重复出现’.’, ‘+’等情况

Code

    // 是否出现了小数点
    boolean point = false;
    public boolean isNumber(String s) {
        // 去除空格
        s = s.trim();
        // 将e左右分离
        String[] split = s.split("e");
        if (split.length == 1 && !s.contains("e")) {
            // 不是指数类型，排除"e","e1","1e"等情况
            return isInvalidate(split[0], true);
        } else if (split.length == 2 && !s.startsWith("e") && !s.endsWith("e")) {
            // 是指数类型，排除"1e1e","e1e1"等情况
            return isInvalidate(split[0], true) && isInvalidate(split[1], false);
        }
        return false;
    }
    //left=true表示s是'e'的左边数值（或者非指数类型），left=false表示s是指数部分
    private boolean isInvalidate(String s, boolean left) {
        // 是否出现了正负符号
        boolean sign = false;
        char c;
        if(s.length() == 0)return false;
        for(int i=0; i<s.length(); i++){
            c = s.charAt(i);
            if(left && c == '.' && point == false && (s.length() > 2 || s.length() > 1 && !sign)){
                // 指数部分无小数点，排除".","..","+."等情况
                point = true;
            } else if(i == 0 && (c == '+' || c == '-') && s.length() > 1){
                // 左边数值和指数部分均可出现正负符号，排除"+","-"等情况
                sign = true;
            } else if(c < '0' || c > '9'){
                // 非以上字符的均为非法
                return false;
            }
        }
        return true;
    }