题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。
解题思路
- 合法的数值可以表示为A[.[B]][e|EC]或者.B[e|EC].
- 其中A为整数部分,B为小数部分,C为e|E的指数部分。在纯小数的时候,可能没有整数部分,如小数.123等于0.123,是合法的。所以A部分不是必须的。
- A和C都是整数,可以带符号,也可不带。B是一个无符号整数。
代码实现
1.正则表达式
public class Solution {
public boolean isNumeric(char[] str) {
String string = String.valueOf(str);
return string.matches("[\\+-]?[0-9]*(\\.[0-9]*)?([eE][\\+-]?[0-9]+)?");
}
}
2.常规解法
public class Solution {
public boolean isNumeric(char[] str) {
int len=str.length;
boolean sign=false,decimal=false,hasE=false;
for(int i=0;i<len;i++){
if(str[i]=='+'||str[i]=='-'){
if(!sign&&i>0&&str[i-1]!='e'&&str[i-1]!='E')
return false;
if(sign&&str[i-1]!='e'&&str[i-1]!='E')
return false;
sign=true;
}else if(str[i]=='e'||str[i]=='E'){
if(i==len-1)
return false;
if(hasE)
return false;
hasE=true;
}else if(str[i]=='.'){
if(hasE||decimal)
return false;
decimal=true;
}else if(str[i]<'0'||str[i]>'9')
return false;
}
return true;
}
}