剑指offer-表示数值的字符串

题目描述

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

问题分析

• 就是一个边界考察题，具体看实现

代码实现

public class Solution {
    public boolean isNumeric(char[] str) {
        if (str == null || str.length == 0) {
            return false;
        }
        //只有一位时
        if (str.length == 1 && (str[0] < '0' || str[0] > '9')) {
            return false;
        }
        //预先处理第一位
        char preValue = ' ';
        if (str[0] == '+' || str[0] == '-' || (str[0] >= '0' && str[0] <= '9')) {
            preValue = str[0];
        }else if (str[0] == '.'){
            return afterDot(str, 1);
        }else {
            return false;
        }
        //处理其他位
        for (int i = 1; i < str.length; i++) {
            char ch = str[i];
            if (ch >= '0' && ch <= '9') {
                preValue = ch;
            }else if (ch == '.' && ((preValue >= '0' && preValue <= '9') || preValue == '-' || preValue == '+')) {
                //.前面必须是 + 或者 - 或者 0~9
                return afterDot(str, i+1);
            }else if (ch == 'e' || ch == 'E' && (preValue >= '0' && preValue <= '9')) {
                //e前面必须有数字 0~9
                return afterE(str, i+1);
            }else {
                return false;
            }
        }
        return true;
    }

    //判断.之后是否合法
    public boolean afterDot(char[] str, int begin) {
        //.后面第一个数字必须为0~9
        if (str[begin] < '0' || str[begin] > '9') {
            return false;
        }
        //其他位数字
        for (int i = begin + 1; i < str.length; i++) {
            //判断指数
            if (str[i] == 'e' || str[i] == 'E') {
                return afterE(str, i+1);
            }
            if (str[i] < '0' || str[i] > '9') {
                return false;
            }
        }
        return true;
    }

    //判断E之后是否合法
    public boolean afterE(char[] str, int begin) {
        //E之后必须要有数字
        if (begin >= str.length) {
            return false;
        }
        //判断第一个数字，第一个数字可以是 + - 0~9
        if (str[begin] != '+' && str[begin] != '-' && (str[begin] < '0' && str[begin] > '9')) {
            return false;
        }
        //判断其他数字，必须是整数，也即是0~9
        for (int i = begin + 1; i < str.length; i++) {
            if (str[i] < '0' || str[i] > '9') {
                return false;
            }
        }
        return true;
    }
}