剑指 Offer 20. 表示数值的字符串

剑指 Offer 20. 表示数值的字符串

题目描述

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。

数值（按顺序）可以分成以下几个部分：

若干空格
一个 小数 或者 整数
（可选）一个 'e' 或 'E' ，后面跟着一个 整数
若干空格

小数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（'+' 或 '-'）
下述格式之一：
至少一位数字，后面跟着一个点 '.'
至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字
一个点 '.' ，后面跟着至少一位数字

整数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（'+' 或 '-'）
至少一位数字

部分数值列举如下：

["+100", “5e2”, “-123”, “3.1416”, “-1E-16”, “0123”]

部分非数值列举如下：

[“12e”, “1a3.14”, “1.2.3”, “±5”, “12e+5.4”]

解答

class Solution {
    public boolean isNumber(String s) {
        if(s == null||s.length() == 0){
            return false;
        }

        boolean isNum=false,isDot = false,iseorE = false;   
        String snew = s.trim();    //删除字符串头尾的空白字符

        char[] str = snew.toCharArray();  //转换为字符数组，方便用下标遍历

        for(int i = 0;i < str.length;i++){
            if(str[i] >= '0'&&str[i] <= '9'){
                isNum = true;   //标记遇到过数字
            }else if(str[i] == '.'){
                if(isDot == true||iseorE == true){  //如果遇到小数点之前遇到过小数点或者e、E
                    return false;
                }
                isDot = true;  //标记遇到过小数点
            }else if(str[i] == 'e'||str[i] == 'E'){
                //e、E之前必须有数字，且不能重复出现E、e
                if(isNum == false||iseorE == true){
                    return false;
                }
                iseorE = true;   //标记遇到过e、E
                isNum = false;    //e之后需要有一个整数，所以isNum重新置为false 
            }else if(str[i] == '-'||str[i] == '+'){
                //-、+只能出现第一个位置或者e、E之后
                if(i != 0&&str[i-1] != 'e'&&str[i-1] != 'E'){
                    return false;
                }
            }else{
                return false;
            }
        
        }

        return isNum;   //持此之外，只要之前遇到过数字就是true
    }
}