表示数值的字符串

表示数值的字符串

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。

例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。

但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。

注意:

小数可以没有整数部分，例如.123等于0.123；
小数点后面可以没有数字，例如233.等于233.0；
小数点前面和后面可以有数字，例如233.666;
当e或E前面没有数字时，整个字符串不能表示数字，例如.e1、e1；
当e或E后面没有整数时，整个字符串不能表示数字，例如12e、12e+5.4;

样例：
输入: "0"
输出: true

一顿匹配

时间复杂度O(n)

e/E 前是数字,e/E 后是整数；
去掉多个小数点和正负号位置不对的情况 ；
最后判断是否存在数字 

lass Solution {

    public boolean isNum(String s, int start, int end, boolean point){
        if(s.length() == 0 || start >= end){
        	return false;
        }
        int len = s.length();
        boolean flag = false;
        for(int i = start;i < end;i++){
            char cur = s.charAt(i);
            boolean first = ((cur == '+' || cur == '-') && i != start) || (point && cur == '.');
            if(first){
            	return false;
            }
            if(cur=='.'){ 
            	point = true;
            }else if(cur-'0' >= 0 && cur-'0' <= 9){
            	flag = true;
            }else if(cur != '+' && cur != '-' && cur != '.'){
            	return false;
            }
        }
        if(!flag){
        	return false;
        }
        return true;
    }

    public boolean isNumber(String s) {
        int i;
        if(s == null || s.length() == 0){
        	return false;
        }
        int len = s.length();
        char w = ' ';
        for(i = 0;i < len;i++){
            w = s.charAt(i);
            if(w == 'E' || w == 'e'){
            	break;
            }
        }
        boolean ans = isNum(s, 0, i, false);
        return (w == 'E' || w == 'e') ? ans && isNum(s, i+1, s.length(), true) : ans;
    }
}

正则匹配

时间复杂度O(n)

class Solution {
    public boolean isNumber(String s) {
        return s.matches("[+-]?(([0-9]+)|([0-9]+\\.[0-9]*)|([0-9]*\\.[0-9]+))([eE][+-]?[0-9]+)?");
    }
}