剑指Offer--【表示数值的字符串】--java

题目描述

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

思路：

需要满足一下规则（正则表达式，直接用理解困难）
1 e/E后面必须跟数字，且只能有一个e/E；不能最后一个
2 第一次出现的符号（+/-）要么在开头，要么紧接在e/E后面，
第二次出现的符号（+/-）只能在e/E后面；
3 小数点只能出现一次，并且只能出现在e/E前面；
4 不能出现除了0~9，+/-,.,e/E以外的字符

前提条件：

1 如果小数点前面没有数字自动补零。比如-.799相当于-0.799;
2 如果符号后面没有数字自动补零。比如+e+相当于+0e+0;

代码如下：

public class Solution {
    int index;
    public boolean isNumeric(char[] str) {
       // 输入异常
		if (str == null)
			return false;
		index = 0;
		// 正负号开头
		if (str[index] == '+' || str[index] == '-')
			index++;
		if (index == str.length)
			return false;
		// 设置numeric判断是否为数字
		boolean numeric = true;
		scanDigits(str);
		if (index != str.length) {
			// 小数
			if (str[index] == '.') {
				index++;
				scanDigits(str);
				if (index < str.length && (str[index] == 'e' || str[index] == 'E'))
					numeric = isExponential(str);
			} else if (str[index] == 'e' || str[index] == 'E')
				numeric = isExponential(str);
			else
				// 出现了异常字符
				numeric = false;
		}
 
		return numeric && index == str.length;
	}
 
	// 扫描数组，如果当前字符为数字，index++
	private void scanDigits(char[] str) {
		while (index < str.length && str[index] >= '0' && str[index] <= '9')
			index++;
	}
 
	// 判断是否为科学计数法表示的数值的结尾部分
	private boolean isExponential(char[] str) {
		if (str[index] != 'e' && str[index] != 'E')
			return false;
		index++;
		if (index == str.length)
			return false;
		if (str[index] == '+' || str[index] == '-')
			index++;
		if (index == str.length)
			return false;
		scanDigits(str);
		// 如果存在特殊字符，index不会为str.length
		return index == str.length ? true : false;

    }
}