剑指offer—20.表示数值的字符串——分析及代码(Java)

一、题目

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

二、分析及代码

1. 依次处理

（1）思路

本题的主要思路是，根据数值可能的表示形式，依次对字符串中的字符进行处理。
由于 Java 函数返回值个数的限制，有 2 种实现形式：
1）通过子函数返回下标进行判断；
2）设计一个类变量辅助判断。

（2）代码（基于下标判断）

public class Solution {
    public boolean isNumeric(char[] str) {
        if (str.length == 0)
            return false;
        
        boolean hasNum = false;//小数点前后必须至少一侧有数字
        int i = (str[0] == '+' || str[0] == '-') ? 1 : 0;
        if (str[i] >= '0' && str[i] <= '9') {//小数点前有数字的情况
            i = isUnsignedInt(str, i);
            if (i == -1)
                return false;
            if (i == str.length)//若字符串已遍历完成，则为整数
                return true;
            if (i > 0 && str[i - 1] >= '0' && str[i - 1] <= '9')
                hasNum = true;
        }
        
        if (str[i] == '.') {//存在小数点的情况
            int bef = i + 1;
            i = isUnsignedInt(str, i + 1);
            if (i == -1)
                return false;
            if (i > bef)
                hasNum = true;
        }
        if (hasNum == false)
            return false;
        if (i == str.length)//若字符串遍历完成，则表示未采用科学计数法
            return true;
        
        if (str[i] == 'e' || str[i] == 'E') {//存在指数的情况
            int bef = i + 1;
            i = isInt(str, i + 1);
            if (i == -1 || i <= bef)
                return false;
        }
        return (i == str.length) ? true : false;//若有多余字符，说明字符串不能表示数值
    }
    
    public int isInt(char[] str, int i) {
        if (i >= str.length)
            return -1;
        if (str[i] == '+' || str[i] == '-')
            i++;
        if (str[i] < '0' || str[i] > '9')
            return -1;
        return isUnsignedInt(str, i);
    }
    
    public int isUnsignedInt(char[] str, int i) {
        if (str[i] < '0' || str[i] > '9')
            return -1;
        while (i < str.length && str[i] >= '0' && str[i] <= '9')
            i++;
        return i;
    }
}

（3）代码（类变量辅助）

public class Solution {
    int i = 0;//类变量辅助
    public boolean isNumeric(char[] str) {
        if (str.length == 0)
            return false;
        
        boolean hasNum = isInt(str);//小数点前后必须至少一侧有数字
        if (i < str.length && str[i] == '.') {//存在小数点的情况
            i++;
            hasNum = isUnsignedInt(str) || hasNum;
        }
        
        if (i < str.length && (str[i] == 'e' || str[i] == 'E')) {//存在指数的情况
            if (i++ > 0 && (str[i - 2] < '0' || str[i - 2] > '9') || i == str.length)
                return false;
            if (isInt(str) == false)
                return false;
        }
        return (i == str.length && hasNum) ? true : false;//若有多余字符，说明字符串不能表示数值
    }
    
    public boolean isInt(char[] str) {
        if (str[i] == '+' || str[i] == '-')
            i++;
        return isUnsignedInt(str);
    }
    
    public boolean isUnsignedInt(char[] str) {
        if (str[i] < '0' || str[i] > '9')
            return false;
        while (i < str.length && str[i] >= '0' && str[i] <= '9')
            i++;
        return true;
    }
}

（4）结果

下标判断：
运行时间：21ms，占用内存：9340k。
类变量辅助：
运行时间：24ms，占用内存：9516k。

三、其他

暂无。