题目描述:
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。
例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。
但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
思路:
1.正则,比较简洁,但是规则得好好想
2.剑指offer的解法,先判断e前是否是一个数(带符号的小数或整数都行),再判断e后是否是一个整数,
最后扫描位置要=末尾才结束,其实和思路1一样,但是不是用正则。
3.直接Double.parseDouble(String str),出现类型转化异常则不是数
*/
public class Solution {
public static void main(String[] args) {
Solution s = new Solution();
System.out.println(s.isNumeric("32.e10".toCharArray()));
}
public boolean isNumeric(char[] str) {
String string = new String(str);
return string.matches("[+-]?(\\d*\\.\\d+|\\d+\\.\\d*|\\d+)([eE][+-]?\\d+)?");
/*
以下对正则进行解释:
[+-]? -> 正或负符号出现与否
(\\d*\\.\\d+|\\d+\\.\\d*|\\d+) ->要么是小数(小数的整数和小数部分必须有一个有值),
要么是整数,且必须有一项,避免出现""或者"+"
\\d* -> 小数的整数部分是否出现,如-.34 或 +3.34或32.e10均符合
\\.\\d+ -> 如果出现小数点,那么小数点后面必须有数字;否则一起不出现
([eE][\\+\\-]?\\d+)? -> 如果存在指数部分,那么e或E肯定出现,+或-可以不出现,
紧接着必须跟着整数;或者整个部分都不出现
*/
}
//剑指offer解法
private int index = 0;
public boolean isNumeric2(char[] str) {
if (str.length == 0) return false;
//先判断是否存在一个整数
boolean flag = scanInteger(str);
// 如果出现'.',接下来是数字的小数部分
if (index < str.length && str[index] == '.') {
index++;
// 下面一行代码用||的原因:
// 1. 小数可以没有整数部分,例如.123等于0.123;
// 2. 小数点后面可以没有数字,例如233.等于233.0;
// 3. 当然小数点前面和后面可以有数字,例如233.666
flag = scanUnsignedInteger(str) || flag;//只要符合小数点前后有一个是整数就行
}
// 如果出现'e'或者'E',接下来跟着的是数字的指数部分
if (index < str.length && (str[index] == 'E' || str[index] == 'e')) {
index++;
// 下面一行代码用&&的原因:
// 1. 当e或E前面没有数字时,整个字符串不能表示数字,例如.e1、e1;
// 2. 当e或E后面没有整数时,整个字符串不能表示数字,例如12e、12e+5.4
flag = flag && scanInteger(str);//保证e前e后必须要有整数(e后可能带符号)
}
return flag && index == str.length;//都扫描完才正确,否则可能含有abc等,此时!=str.length
}
//判断是否存在整数(可能带有正负号)
private boolean scanInteger(char[] str) {
if (index < str.length && (str[index] == '+' || str[index] == '-'))
index++;//后移一位
return scanUnsignedInteger(str);
}
//判断是否存在无符号整数
private boolean scanUnsignedInteger(char[] str) {
int start = index;
while (index < str.length && str[index] >= '0' && str[index] <= '9')
index++;
// 当str中存在若干连续0-9的数字时,返回true
return start < index;
}
public boolean isNumeric3(char[] str) {
try {
double res = Double.parseDouble(new String(str));
System.out.println(res);
} catch (NumberFormatException e) {
return false;
}
return true;
}
}