【Offer】[20] 【表示数值的字符串】

• 题目描述
• 思路分析
• 测试用例
• Java代码
• 代码链接

题目描述

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

思路分析

　　根据《剑指Offer》中使用A.Be/EA的模式，A部分表示带符号整数，B部分表示无符号整数，需要自己写出判断 是否是整数的方法，设置一个全局的索引index，先判断A部分，经过小数点 之后在判断B部分，经过e/E之后，在判断A是否是带符号整数。要注意的地方：

• 小数点之前可以没有整数部分(.123 符合)
• 小数点之后也可以没有小数部分(134. 也符合)
• e/E之前和之后 没有数字时不能表示数字，(.e1 ,12e 都不符合)

测试用例

1. 功能测试（正负数；含整数与不含整数部分；含与不含小数部分；含与不含指数部分；不匹配情况）
2. 特殊测试（null，空字符串）

Java代码

public class Offer20 {
    public static void main(String[] args) {
        System.out.println("****功能测试****");
        test1();
        System.out.println("****特殊值测试****");
        test2();
    }
    public static boolean isNumeric(char[] str) {
        return Solution1(str);
    }
    private static int index = 0;// 用于记录全局索引

    /**
     * A.B E/e A A为带符号整数 B为无符号整数
     * 
     * @param str
     * @return
     */
    private static boolean Solution1(char[] str) {
        if (str.length == 0 || str == null) {
            return false;
        }
        boolean numeric = scanInteger(str);// 判断A部分 是否是带符号整数

        if (index < str.length && str[index] == '.') {// 判断B部分
            index++;
            /**
             * 注意这里用的是或，首先 如果可以走到这个判断里，
             * 就说明前面A部分中不可能出现+1-9之外的其他字符，例如+2342aa.5进入不到这个判断里
             * 那么， 小数可以没有整数部分 ，如: .123
             *       小数点后面可以没有数字，如： 123.
             *       当前小数点前后可以都有数字，如：123.422
             * 
             */
            numeric = scanUnsignedInteger(str) || numeric; 
        }

        if (index < str.length && (str[index] == 'e' || str[index] == 'E')) {
            index++;
            /**
             * 当e/E前面没有数字时，不能表示数字如.el、el
             * 后面没有数字时，不能表示数字，如 12e、12e+5.4
             */
            numeric = numeric && scanInteger(str);
        }
        if(numeric && index == str.length) {
            return true;
        }
        return false;
    }

    private static boolean scanUnsignedInteger(char[] str) {
        int start = index;
        while (index < str.length && (str[index] - '0' >= 0 && str[index] - '0' <= 9 )) {
            index++;
        }
        if (index > start) {
            return true;
        }
        return false;
    }
    private static boolean scanInteger(char[] str) {
        if (index < str.length && (str[index] == '+' || str[index] == '-')) {
            index++;
        }
        return scanUnsignedInteger(str);
    }
    
    /**
     * 功能测试
     */
    private static void test1() {
        boolean numeric = isNumeric("+272.".toCharArray());
        System.out.println("+272.-->"+numeric);
        boolean numeric2 = isNumeric("+272.89E+87".toCharArray());
        System.out.println("+272.89E+87-->"+numeric2);
        boolean numeric3 = isNumeric("+272.89E+87".toCharArray());
        System.out.println("+272.8.9E+87-->"+numeric3);
    }
    
    /**
     * 特殊值输入测试
     */
    private static void test2() {
        char[] str = {};
        boolean numeric = isNumeric(str);
        System.out.println("{}"+numeric);
        
    }
}

代码链接

剑指Offer代码-Java