《剑指Offer》Java刷题 NO.53 表示数值的字符串(字符串、正则表达式、完整逻辑)
传送门:《剑指Offer刷题总目录》
时间:2020-07-07
题目:
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。
思路:
方法一:考虑所有情况,从前往后依次判断
- 正负号:只能出现在最前面或者e/E后面(紧跟着),并且不能是最后一个字符
- 小数点:只能出现一次且不能出现在e/E的后面
- e/E:e/E的前后都要有数字,且只能出现一次
方法二:正则表达式【顺便复习了一下,这个教程写的蛮好】
return string.matches("[+-]?\\d*(\\.\\d+)?([eE][+-]?\\d+)?");
[+-]? 正或负符号出现与否(?代表出现0次或1次)
\\d* 整数部分是否出现,d表示整数,*表示任意次
(\\.\\d+)? 如果出现小数点,那么小数点后面必须有数字,+表示>=1次
([eE][+-]?\\d+)? 如果存在指数部分,那么e或E肯定出现,后面可以有+或-可以不出现, 紧接着必须跟着整数
Java代码:
/**
* @author LiMin
* @Title: IsNumeric
* @Description: 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。
* @date 2020/7/7 10:25
*/
public class IsNumeric {
public static void main(String[] args) {
IsNumeric isNumeric = new IsNumeric();
System.out.println(isNumeric.isNumericOne("12e+5.4".toCharArray()));
}
/**
* 方法一:考虑所有情况,从前往后依次判断
*/
public boolean isNumericOne(char[] str) {
if (str == null || str.length == 0) {
return false;
}
//只有一个非数字字符
if (str.length == 1 && (str[0] < '0' || str[0] > '9')) {
return false;
}
//是否已经出现小数点,e/E
boolean decimal = false, hasE = false;
int i = 0;
//逐个分析+、-、.、e/E能出现的条件,数字可以随时出现;满足任何一个就继续,不满足就跳出
for (; i < str.length; i++) {
//正负号只能出现在最前面或者e/E后面(紧跟着),并且不能是最后一个字符
if (i == 0 && isSymOrE(str[0], 1)
|| i > 0 && i < str.length - 1 && isSymOrE(str[i - 1], 2) && isSymOrE(str[i], 1)) {
continue;
}
//小数点只能出现一次且不能出现在e/E的后面
else if (!decimal && !hasE && str[i] == '.') {
decimal = true;
continue;
}
//e/E的前后都要有数字,且只能出现一次
else if (i > 0 && i < str.length - 1 && !hasE && isSymOrE(str[i], 2)) {
hasE = true;
continue;
}
//数字可以随时出现
else if (str[i] >= '0' && str[i] <= '9') {
continue;
} else {
break;
}
}
return i == str.length;//只需判断能不能正常结束
}
/** 是否为正负号(1)或者e/E(2) */
public boolean isSymOrE(char c, int x) {
if (x == 1) {
return c == '-' || c == '+';
} else if (x == 2) {
return c == 'e' || c == 'E';
}
return false;
}
/**
* 方法二:正则表达式
*/
public boolean isNumericTwo(char[] str) {
if (str == null || str.length == 0) {
return false;
}
if (str[0] == 'e' || str[0] == 'E') {//第一个字符不能是e或者E
return false;
}
String string = String.valueOf(str);//注意:str.toString()是把str的首地址转化成了String
return string.matches("[+-]?\\d*(\\.\\d+)?([eE][+-]?\\d+)?");//这里其实包括了第一个字符为e/E的情况
}
}