LeetCode65 Valid Number

问题描述

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.

https://leetcode.com/problems/valid-number/description/

简单分析

这道题算法上没有难的地方，主要是需要考虑的情况特别多。比如：
可以通过的条件
1. 只有数字和空格
2. 出现正负号，必须是第一位或者在e后面的第一位，后面要紧跟数字
3. 出现小数点， 前面不能有小数点出现或者e出现，小数点前面是数字（不能再第一位）和小数点后面是数字(不能在最后一位)
4. 出现e/E，前面不能出现过e/E，不能是第一位和最后一位

上面这些规矩看起来特别头疼，这道题在我做的时候（2017年10月8日）只有12%的通过率，果然深坑啊。
有了上面的判断条件就可以开始写了。

1. 首先把字符串前后多余的空格去掉。
2. 然后初始化三个状态判断，分别是对应小数点、正负号、eE的判断。
3. 因为要考虑正负号和e的位置，所以两者的状态变量是int类型，保存对应的位置。

下面是我从网上收集以及自己写的时候测试的一些算例子，大家可以参考一下。

   List<String> testdata = new LinkedList<>();        testdata.add(".1");//True        testdata.add("1.");//True        testdata.add("0"); // True        testdata.add(" 0.1 "); // True        testdata.add("abc"); // False        testdata.add("1 a"); // False        testdata.add("2e10"); // True        testdata.add("-e10"); // False        testdata.add(" 2e-9 "); // True        testdata.add("+e1"); // False        testdata.add("1+e"); // False        testdata.add(" "); // False        testdata.add("e9"); // False        testdata.add("4e+"); // False        testdata.add(" -."); // False        testdata.add("+.8"); // True        testdata.add(" 005047e+6"); // True        testdata.add(".e1"); // False        testdata.add("3.e"); // False        testdata.add("3.e1"); // True        testdata.add("+1.e+5"); // True        testdata.add(" -54.53061"); // True        testdata.add(". 1"); // False

代码如下

    //可以通过的条件    //1 只有数字和空格    //2 出现正负号，必须是第一位或者在e后面的第一位，后面要紧跟数字    //3 出现小数点， 前面不能有小数点出现或者e出现，小数点前面是数字（不能再第一位）和小数点后面是数字(不能在最后一位)    //4 出现e/E，前面不能出现过e/E，不能是第一位和最后一位    public boolean isNumber(String s) {        if(s==null){            return false;        }        s= s.trim();//去除前后的空格        if(s.length()<1){            return false;        }        boolean  dotExist  = false;//小数点判断        int  pExist = -1;//正负号判断        int  eExist =-1;//e判断        for (int i = 0; i < s.length(); i++) {            switch (s.charAt(i)) {                case '0':                case '1':                case '2':                case '3':                case '4':                case '5':                case '6':                case '7':                case '8':                case '9':                    break;                case '+':                case '-':                    //如果出现正负号                    if(i!=0 && i!= eExist+1 || i==s.length()-1){                        //如果重复出现或者不在第一位和e后面的一位                        return false;                    }                    pExist=i;                    break;                case '.':                    //如果出现小数点                    if(dotExist||eExist!=-1||((i==0||!(s.charAt(i-1)>='0'&&s.charAt(i-1)<='9'))                            && (i==s.length()-1||!(s.charAt(i+1)>='0'&&s.charAt(i+1)<='9')))){                        return false;                    }                    dotExist=true;                    break;                case 'e':                case 'E':                    //如果出现e                    if(eExist!=-1||i==0||i==s.length()-1 ||pExist+1==i){                        return false;                    }                    eExist=i;                    break;                default:                    return false;            }        }        return true;    }

LeetCode学习笔记持续更新

GitHub地址 https://github.com/yanqinghe/leetcode

CSDN博客地址 http://blog.csdn.net/yanqinghe123/article/category/7176678