题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。
但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
【解决】https://www.cnblogs.com/ggmfengyangdi/p/5812351.html
首先判断是否有符号(+或者-),如果有,则对后面的字符串判断
首先需要扫描数字直到结束或是遇到其他字符,结束则返回true,否则继续按情况判断下一个需要判断的字符
- 如果是小数点'.',是则扫描数字,直到结束(返回true)或者遇到特殊字符,如果是e或E,那么对后面的数判断是否符合指数表示,如果是其他字符则返回false。
- 如果是e或者E,那么对后面的数判断是否符合指数表示。
- 如果不符合上面的情况则返回false
指数判断:
首先判断是否是符号,如果是,跳到下一位判断后面的是否是数字组成的串,是则表示指数表示是正确的,否则是不正确的。
①
public class Solution {
public static void main(String[] args){
System.out.println(isNumeric("100".toCharArray()) + "[" + true + "]");
System.out.println(isNumeric("123.45e+6".toCharArray()) + "[" + true + "]");
System.out.println(isNumeric("+500".toCharArray()) + "[" + true + "]");
System.out.println(isNumeric("5e2".toCharArray()) + "[" + true + "]");
System.out.println(isNumeric("3.1416".toCharArray()) + "[" + true + "]");
System.out.println(isNumeric("12e".toCharArray()) + "[" + false + "]");
System.out.println(isNumeric("1a3.14".toCharArray()) + "[" + false + "]");
System.out.println(isNumeric("1+23".toCharArray()) + "[" + false + "]");
System.out.println(isNumeric("1.2.3".toCharArray()) + "[" + false + "]");
System.out.println(isNumeric("+-5".toCharArray()) + "[" + false + "]");
System.out.println(isNumeric("12e+5.4".toCharArray()) + "[" + false + "]");
}
public static boolean isNumeric(char[] str) {
if (str == null || str.length <= 0){
return false;
}
int index = 0;
//判断是否有符号位
if (str[index] == '+' || str[index] == '-'){
index ++;
}
//如果只有符号为,不是正确的数字
if (index == str.length){
return false;
}
index = scanDigits(str,index);//扫描数字
if (index < str.length){
//如果有小数
if (str[index] == '.'){
index ++;
index = scanDigits(str,index);
//如果有指数表示的形式
if (index < str.length){
if (str[index] == 'e' || str[index] =='E'){
index ++;
return isExponential(str,index);
}
return false;
}
return true;
}else if (str[index] == 'e' || str[index] == 'E'){
index ++;//如果没有小数,且有指数形式
return isExponential(str,index);
}
return false;
}
return true;
}
public static int scanDigits(char[] str,int index){
while (index < str.length && str[index] >= '0' && str[index] <= '9'){
index ++;
}
return index;
}
public static boolean isExponential(char[] str,int index){
if (index < str.length){
if (str[index] == '+' || str[index] == '-'){
index ++;
}
index = scanDigits(str,index);
if (index == str.length){
return true;
}
return false;
}
return false;
}
}