剑指offer 面试题20 表示数字的字符串

表示数字的字符串

题目

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

思路

数值的字符串遵循模式A【.【B】】【e|EC】或者.B[e|EC],其中A是整数部分，B是小数点部分，C是指数部分。A和C都有可能有正负数，而B没有正负符号。

代码

int index=0;
public Boolean isNumeric(char[] str){
	if(str==null){
		return false;
	}
	
	boolean numeric= sacnInteger(&str);
	if(index<str.length&& str[index]=='.'){
		index++;
		flag==scanUnsignedInteger(str)||flag;
	}
	if(index<str.length&&(str[index]=='e'||str[index]=='E')){
		index++;
		flag=scanInteger(str)&&flag;
	}
	return index>=str.length&&flag;
}
public boolean scanInteger(char[] str){
	if(index<str.length&&(str[index]=='+'|| str[index]=='-')){
		index++;
	}
	return scanUnsignedInteger(str);
}
 public boolean scanUnsignedInteger(char[] str){
        int temp = index;
        while(index < str.length && str[index] >= '0' && str[index] <= '9'){
            index++;
        }
        return index > temp;
    }