思路:数字分为:整数部分,小数部分,指数部分。
[[A].[B]] ,[[A]e\E[A]] 或者 [[A.B]e\E[A.B]]
我们可以对每一个部分写一个检索函数,
整数部分:第一个字符可以是“+”或者“-”;在遇到下一个符号之前(必须扫描至少一位),扫描的字符只要都是0-9,那么整数部分就是正确的。
小数部分:当扫描到字符“.”时我们要进行判断,小数点的前后仅有一个为止没有数字都可以表示正确的字符。但是如果前后没有数字,那么就一定时错误的。所以小数部分的扫描函数至少要扫描一处,所以如果是小数,前面如果整数部分是true,那么扫描到小数点之后,对小数点之后是否有数字进行判断,只要前面为true,后面扫描或者没有扫描到整数都可以为判断为小数,但是如果前面没有数字字符,小数点后也没有数字字符,那就一定是false;
指数部分:如果一个数表示的是指数的话,那么底数一定要存在,所以扫描到“e”或者字符“E”的时候,之前必须要有整数或者小数!指数之后必须是整数部分。也就是“e”或者“E”前面必须得是正确字符,之后必须是整数字符。
public class Solution {
//str的下标
private int strIndex = 0;
public boolean isNumeric(char[] str) {
if(str ==null)return false;
//str的下标
//先判断是否有整数部分
//整数部分由符号和数字组成
boolean numeric = scanSign(str);
//再判断小数部分
//小数点之后就要遍历整数
if(strIndex < str.length-1 && str[strIndex] == '.') {
strIndex++;
numeric = scanNumber(str) ||numeric ;
}
//判断指数部分
//指数之后必须是整数
if( strIndex < str.length-1 && (str[strIndex] == 'e'||str[strIndex] == 'E')){
strIndex++;
numeric = numeric && scanSign(str);
}
return numeric && strIndex == str.length;
}
//遍历正负号
public boolean scanSign(char[] str){
if(str[strIndex] == '+' || str[strIndex] == '-'){
strIndex++;
}
return scanNumber(str);
}
public boolean scanNumber(char[] str){
int before = strIndex;
while (strIndex <= str.length-1 && str[strIndex] <= '9' && str[strIndex]>='0'){
strIndex++;
}
return before < strIndex;
}
大佬思路:正则表达式:
public class Solution {
public boolean isNumeric(char[] str) {
String string = String.valueOf(str);
return string.matches("[\\+\\-]?\\d*(\\.\\d+)?([eE][\\+\\-]?\\d+)?");
}
}
/*
以下对正则进行解释:
[\\+\\-]? -> 正或负符号出现与否
\\d* -> 整数部分是否出现,如-.34 或 +3.34均符合
(\\.\\d+)? -> 如果出现小数点,那么小数点后面必须有数字;
否则一起不出现
([eE][\\+\\-]?\\d+)? -> 如果存在指数部分,那么e或E肯定出现,+或-可以不出现,
紧接着必须跟着整数;或者整个部分都不出现
*/
思路3:工具类BigDecimal。
Java之BigDecimal详解
链接:https://www.nowcoder.com/questionTerminal/6f8c901d091949a5837e24bb82a731f2?answerType=1&f=discussion
来源:牛客网
public boolean isNumeric(char[] str) {
String num=new String(str);
try{
BigDecimal bd=new BigDecimal(num);
}catch(Exception e){
return false;
}
return true;
}