表示数值的字符串(java版)
【题目描述】请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。
【解题思路】 //1. 合法的数值可以表示为A[.[B]][e|EC]或者.B[e|EC]. //2. 其中A为整数部分,B为小数部分,C为e|E的指数部分。在纯小数的时候,可能没有整数部分,如小数.123等于0.123,是合法的。所以A部分不是必须的。 //3. A和C都是整数,可以带符号,也可不带。B是一个无符号整数。
public class Solution {
private int inx;
public boolean isNumeric(char[] str) {
if(str==null || str.length==0){
return false;
}
inx = 0;
boolean flag = scanInteger(str);
//判断小数部分
if(inx<str.length && str[inx]==.){
inx = inx+1;
flag = scanUInteger(str)||flag; //解释a,见代码下方
}
//判断指数部分
if(inx<str.length && (str[inx]==e || str[inx]==E)){
inx = inx+1;
flag = flag&&scanInteger(str);
}
return flag&& inx>=str.length;
}
//判断是否是整数
public boolean scanInteger(char[] str){
if(inx<str.length &&(str[inx]==+ || str[inx]==-)){
inx = inx+1;
}
return scanUInteger(str);
}
//判断是否是无符号整数
public boolean scanUInteger(char[] str){
int inx1=inx;
while(inx<str.length && str[inx]>=0 && str[inx]<=9){
inx = inx + 1;
}
return inx>inx1;
}
}
a. 之所以使用||,而没有使用&&的原因。小数可以没有整数部分,如.123等于0.123;小数点后面可以没有数字,如233.等于233.0;当然,小数点前后都可以有数字,如1.123;
public class Solution {
public boolean isNumeric(char[] str) {
String string = String.valueOf(str);
return string.matches("[\+-]?[0-9]*(\.[0-9]*)?([eE][\+-]?[0-9]+)?");
}
}
【解题思路3】 //1.利用系统自身的校验机制。 //2.此方法为了解题而解题,不鼓励使用
public class Solution {
public boolean isNumeric(char[] str) {
try {
double re = Double.parseDouble(new String(str));
} catch (NumberFormatException e) {
return false;
}
return true;
}
}
