表示数值的字符串
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。
例如,字符串"+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]+)?");
}
}