【剑指Offer学习】【题53：表示数值的字符串】

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

思路：
数字的表现格式为(±)A.BE/e(+-)C，A为整数部分，B为小数部分，C为指数部分
1、判断整数部分是否有正负号
2、判断整数部分的值，直到出现"."或“E/e”，则跳出循环；
3、判断小数部分的值，直到出现“E/e”，则跳出循环；
4、判断指数部分的值，直到遍历完字节数组。

程序：

public class subject53 {
	public static boolean isNumeric(char[] str) {
		if(str.length == 0 || str == null) {
			return false;
		}
		int index = 0;
		//是否有正负号
		if(str[0] == '+' || str[0] == '-') {
			index ++;
		}
		//判断整数部分
		while(index < str.length) {
			if(str[index] == '.') {
				index ++;
				break;//结束循环体中其后语句的执行
			}
			if(str[index] == 'E' || str[index] == 'e') {
				break;
			}
			if(str[index] >= '0' && str[index] <= '9') {
				index ++;
				continue;//跳回循环开头执行下一次循环
			}
			return false;
		}
		//判断小数部分
		while(index < str.length) {
			if(str[index] == 'E' || str[index] == 'e') {
				index ++;
				if(index == str.length) {
					return false;
				}
				break;
			}
			if(str[index] >= '0' && str[index] <= '9') {
				index ++;
				continue;
			}
			return false;
		}
		//判断指数部分是否有正负号
		if(index < str.length && ( str[index] == '+' || str[index] == '-' )) {
			index ++;
		}
		//判断指数部分
		while(index < str.length) {
			if(str[index] >= '0' && str[index] <= '9') {
				index ++;
				continue;
			}
			return false;
		}
		return true;
	}
	public static void main(String args[]) {
		String s = "12";
		char[] ch = s.toCharArray();
		System.out.println(isNumeric(ch));
	}
}