算法--判断字符串是否表示数值

版权声明：转载请注明来源 https://blog.csdn.net/tangyuan_sibal/article/details/88412839

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。

思路1、用正则表达式：

public class Solution {
    public boolean isNumeric(char[] str) {
        String string = String.valueOf(str);
        return string.matches("[+-]?\\d*(\\.\d+)?([eE][+-]?\\d+)?");
    }
} 

思路2、逐个扫描，其实这个表达式是有规律可循的，在“.”之前分为一部分，在"e|E"之前分一部分，之后分一部分

import java.util.Scanner;

public class ReTest {

	public static void main(String[] args) {
		
		Scanner scanner = new Scanner(System.in);
		String s = scanner.next();
		char[] ch = s.toCharArray();
		boolean temp = isNumeric(ch);
		System.out.println(temp);
	}
	private static int index = 0;

	private static boolean isNumeric(char[] ch) {
		if(ch.length<1)
			return false;
		boolean flag = scanInteger(ch);
		if(index<ch.length&&ch[index]=='.')
		{
			index++;
			//****如果有小数点，则前面有数字或者后面有数字
			flag = scanUnsignedInteger(ch)||flag;
		}
		if(index<ch.length&&(ch[index]=='e'||ch[index]=='E'))
		{
			index++;
			flag = flag&&scanInteger(ch);
		}
		return flag&&index==ch.length;
	}

	//判断是否有符号
	private static boolean scanInteger(char[] ch) {
		if(index<ch.length&&(ch[index]=='+' || ch[index]=='-'))
			index++;
		return scanUnsignedInteger(ch);
	}

	//符号后面一定要跟数字
	private static boolean scanUnsignedInteger(char[] ch) {
		int start = index;
		//如果存在数字，则index往后走
		while(index<ch.length&&ch[index]>='0'&&ch[index]<='9')
			index++;
		return start<index;
	}
}