剑指offer系列之五十二：表示数值的字符串

题目描述

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

这题与前面吧字符串转为数值有些类似，但是这里是判断是否一个字符串可以转为数值。从测试用例来看，表示的字符串有三类：整数、浮点数和科学计数法表示的数值。那么基本思路就是根绝这三种类型进行判断：对于整数比较容易判断，只要字符串没有出现非0到9的字符，就可以跳过，否则返回错误；对于浮点数，因为可能会出现多个小数点的情况，所以如果展开判断会很复杂，只要考虑是正确的情况就可以——即只出现一个小数点的情况，至于小数点后面的字符串则与判断整数是一样得思路；对于科学计数法表示的数值，无非就两类一种是e一种是E，至于e或者E后面的字符串的判断也是与整数的判断是一样的。而且，注意到，如果e或者E后面没有数字的话是不被允许的。综合以上考虑，实现的代码如下（已被牛客AC）：

package com.rhwayfun.offer;

public class IsStrNumber {

    public boolean isNumeric(char[] str) {
        if(str == null || str.length == 0) return false;
        //首先如果两边有空格的话需要先去掉空格
        int index = 0;
        int length = str.length;
        while(index < length && str[index] == ' ') index++;
        if(index >= length) return false;
        while(str[length - 1] == ' ') length--;
        //第一步：判断是否是一个整数
        //如果第一位是+或者-号的时候
        if(str[index] == '+' || str[index] == '-') index++;
        if(index >= length) return false;
        //如果后面是数字的话就跳过
        while(index < length && str[index] >= '0' && str[index] <= '9') index++;
        if(index == length) return true;
        int index2 = index;
        //第二步：判断是否还有小数部分
        if(str[index] == '.'){
            index++;
            if(index == length) return true;
            index2 = index;
            while(index < length && str[index] >= '0' && str[index] <= '9') index++;
            if(index == index2) return false;
            if(index == length) return true;
        }

        //第三步：判断是否有科学计数法
        if(str[index] == 'e' || str[index] == 'E'){
            index++;
            if(index == length) return false;
            if(str[index] == '+' || str[index] == '-') index++;
            index2 = index;
            while(index < length && str[index] >= '0' && str[index] <= '9') index++;
            if(index == index2) return false;
            if(index == length) return true;
        }
        return false;
    }

    public static void main(String[] args) {
        String s = "1.2.3";
        boolean b = new IsStrNumber().isNumeric(s.toCharArray());
        System.out.println(b);
    }
}