码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode 65. Valid Number 验证数字 解题报告

时间:2016-05-12 22:57:32      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:

1 解题思想

更新下:这道突然就很多访问,想起来好像是lt提交通过率最低的,嗯,我写的也不是特别详细,如有问题可以新浪微博@MebiuW交流~~

这道题条条框框是在太多了,各种情况。。不过简略来说,正确的做法应该是:
1、熟悉数字的表述规则(可以看网上的,也可以看我代码的),这道题关键是要懂所有的数字规则。
2、对输入的数字首先进行必要的检测,是否有abc或者中间空格等非法字符
3、将e前面和e后面分开计算!e前面允许有小数点形式的,e后面不允许有小数点形式的
4、数字的形式一般是 可以有正负号,如果是0.几,可以省略0,“.”前面不一定有数字,点后面一定有数字。。等等

2 原题

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.

Update (2015-02-10):
The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button to reset your code definition.

3 AC解

public class Solution {

    public boolean check(String tmp,boolean point){
        //为空的情况肯定失败
        if(tmp.length()<1)
            return false;
        char chars[]=tmp.toCharArray();
        int i=0;
        boolean num=false;
        //是否存在符号,十号的话要先跳过,且只能有一个。。如果符号过后就没有数字了,那么也是非法的
        if(chars[i]==‘+‘ || chars[i]==‘-‘)
            i++;
        if(i==chars.length)
            return false;
        //整数位置的数据
        while(i<chars.length && chars[i]<=‘9‘ && chars[i]>=‘0‘){
            i++;
            num=true;
        }
        //如果不允许出现小数点,那么这个过程就必须匹配结束,不然就是失败
        if(i<chars.length && point==false)
            return false;
        //允许小数点,下一位必须为小数点
        if(i<chars.length && chars[i]==‘.‘){//小数点后,必须遇到e或结束
            boolean num2=false;
            i++;
            while(i<chars.length && chars[i]<=‘9‘ && chars[i]>=‘0‘){
                i++;
                num2=true;
            }
            //小数点前要有数字,小数点后也要有数字,至少成立一个
            if(num2==false && num==false) 
                return false;
        }
        return i==chars.length;
    }
    public boolean isNumber(String s) {
        //去除空格
        while(s.startsWith(" "))
            s=s.substring(1);
        while(s.endsWith(" "))
            s=s.substring(0,s.length()-1);
        if(s.length()<1)
            return false;
        //e的后面不允许小数点,前面允许 所以如果有e就拆分运算
        if(s.indexOf(‘e‘)==-1)
            return check(s,true);
        else return check(s.substring(0,s.indexOf(‘e‘)),true) &&check(s.substring(s.indexOf(‘e‘)+1),false) ;

    }
    public static void main(String args[]){
        Solution s=new Solution();
        System.out.println(s.isNumber(". 1"));
    }
}

Leetcode 65. Valid Number 验证数字 解题报告

标签:

原文地址:http://blog.csdn.net/mebiuw/article/details/51348617

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!