剑指offer-test53

53.表示数值的字符串
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。
思路：分四种情况讨论：
第一种：对于e的情况
e不能出现在最后面，因为e后面要接数字;不能同时存在两个e
第二种：对于符号位的情况
符号位要么出现一次在首位，要么出现一次在e的后一位，其他地方都不能有
第三种：对于小数点的情况
小数点不能出现两次；而且如果已经出现过e了，那么就不能再出现小数点，因为e后面只能是整数
第四种：对于非法数值情况

public class Solution {
    public boolean isNumeric(char[] str) {
        //正负号，小数点，指数部分是否出现--注意正负号’不可以同时存在，E和e也不可以同时存在
        boolean has_sign=false, has_point=false,has_E=false;
        for(int i=0;i<str.length;i++){
             //对于e的情况
            if(str[i]=='e'||str[i]=='E'){
                if(i==str.length-1) 
                    return false; //e不能出现在最后面，因为e后面要接数字
                if(has_E) 
                    return false;//不能同时存在两个e
                has_E=true;
            }
            //对于符号位的情况
            else if(str[i]=='+'||str[i]=='-'){
                //如果前面已经出现过了符号位，那么现在这个符号位，必须是跟在e后面的  例如(-1E-16)
                if(has_sign&&str[i-1]!='e'&&str[i-1]!='E') 
                    return false;
                 //如果这是第一次出现符号位，而且出现的位置不是字符串第一个位置，那么就只能出现在e后面
                if(!has_sign&&i>0&&str[i-1]!='e'&&str[i-1]!='E')
                    return false;
                has_sign=true;
            }
            // 对于小数点的情况
            else if(str[i]=='.'){
                //小数点不能出现两次；而且如果已经出现过e了，那么就不能再出现小数点，因为e后面只能是整数
                if(has_E||has_point)
                    return false;
                //如果是第一次出现小数点，如果前面出现过e，那么还是不能出现小数点
                has_point=true;
            }
            //非法值
            else if(str[i]<'0'||str[i]>'9'){
                return false;
            }
        }
        return true;
    }
}