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;
    }
}
posted @ 2020-02-16 12:45  南墙1  阅读(108)  评论(0编辑  收藏  举报