表示数值的字符串

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

例如，字符串"+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]+)?"); } }