leetcode 65:Valid Number 使用字符串匹配的细致分析

来源:互联网 发布:白凡泄露天机知乎 编辑:程序博客网 时间:2024/06/05 10:05

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.

题目分析:
判断一个字符串是不是数字:
1.首先考虑字符串的首尾可以是空格
2.其次考虑到字符串可以为正为负
3.考虑到有正常表示和科学计数法表示两种形式
4.正常表示,主要考虑有小数点,小数点前面可以有数,后面可以有数
5.科学技术法,中间是e,左边是正常数,右边是整数。
考虑到以上的条件,采用字符串匹配就可以解决此问题
源代码如下:
 public static boolean isNumber(String s) {    if(s.length()==0) return false;    /***考虑到只有'.',和' '情况*/    String ss=s.replaceAll(" ","").replaceAll("\\.", "").replaceAll("\\+", "").replaceAll("\\-", "");    if(ss.length()==0) return false;    /**考虑两种情况,一种是正常表示,一种是科学计数     * 非科学计数,考虑到1.前后可能有空格 2.考虑到可能包括小数点,小数点前面,后面都可能包括数字(但是不能只有小数点)3.数字的最前方可以有’+‘和‘-’表示正负     * 科学计数,前半部分相当于正常数,不过这里为了确保不是只有小数点,分为小数点前面必须有数,和小数点后面必须有数。科学计数后面的数必须是正负整数     * */        String regex="^(\\s+)?(\\-|\\+)?(\\d+)?(\\.)?(\\d+)?(\\s+)?$|^(\\s+)?(\\-|\\+)?(\\d+)(\\.)?(\\d+)?e(\\-|\\+)?(\\d+)(\\s+)?$|^(\\s+)?(\\-|\\+)?(\\.)?(\\d+)e(\\-|\\+)?(\\d+)(\\s+)?$";    return s.matches(regex);    }


0 0
原创粉丝点击