Java实现 LeetCode 65 有效数字

65. 有效数字

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

例如:

“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”

正/负号 - “+”/"-"

小数点 - “.”

当然，在输入中，这些字符的上下文也很重要。

更新于 2015-02-10:

C++函数的形式已经更新了。如果你仍然看见你的函数接收 const char * 类型的参数，请点击重载按钮重置你的代码。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/valid-number

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    char[] chars;
    boolean point = false;//是否有小数部分
    boolean exponent = false;//是否有指数部分
    public boolean isNumber(String s) {
        s = s.trim();//去空格
        int length = s.length();
        if(length == 0){
            return false;
        }
        chars = s.toCharArray();//转字符数组
        String[] ss = s.split("e");//以e分隔数组为两部分
        if(ss.length == 0){//只有e 错误
            return false;
        }
        if(ss[0].length() == 0) return false;//如果e之前的部分为空 错误
        if(ss[0].length() < length) exponent = true;//如果前面部分字符长小于字符串长度，说明有指数部分
        if(ss[0].length() == length -1){
            return false;
        }
        String[] pre = ss[0].split("\\.");//以小数点分隔

        if(pre.length == 0){//如果只有小数点 错误
            return false;
        }
        if(pre[0].length() < ss[0].length()) point = true;
        //如果分隔后前面部分小于原来的长度，说明有小数部分      

        boolean result = pre(0, pre[0].length());
        //整数部分是否正确
        result = result && middle(pre[0].length()+1, ss[0].length());
        //中间部分是否正确
        if(exponent){//如果有指数部分
            result = result && is(ss[0].length() +1, length);
            //指数部分是否正确
        }
        return result;
    }
    public boolean pre(int i, int length){//判断整数部分是否正确
        if(i >= length){
            //如果整数部分为空 由于.1也是正确的，所以先返回正确
            return true;
        }
        //第一个字符是加减号，i+1
        if(chars[i] == '+' || chars[i] == '-') {
            i++;
        }
        if(i == length && !point){
            //如果没有小数部分，但是只有正负，返回错误
            return false;
        }
        for(; i < length; i++){
            //遍历整数部分
            if(chars[i] < '0' || chars[i] > '9'){
                //不是0-9就返回错误
                return false;
            }

        }
        //到这，整数部分就是正确的了
        return true;
    }
    public boolean middle(int i, int length){//小数部分
        if(i >= length && point ){
            //如果有小数点，但是小数部分为空
            if(chars[i - 2] >= '0' && chars[i - 2] <= '9') {
                //如果小数点之前有数字返回正确
                return true;
            }
            //没有返回错误
            return false;
        }
        for(; i < length; i++){//遍历中间部分
            if(chars[i] < '0' || chars[i] > '9'){
                //不是0-9就返回错误
                return false;
            }

        }
        return true;
    }
    public boolean is(int i, int length){//指数部分
        if(i == 1){
            //在进来之前已经判断有指数部分，如果e前面为空,返回错误
            return false;
        }
        //指数部分也可能有正负
        if(chars[i] == '+' || chars[i] == '-') {
            i++;
        }
        //之后正负号，返回错误
        if( i == length){
            return false;
        }
        for(; i < length; i++){
            //遍历指数部分
            if(chars[i] < '0' || chars[i] > '9'){
                //不是0-9返回错误
                return false;
            }

        }
        return true;
    }
}