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

题目

请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。

科学计数法的数字(按顺序）可以分成以下几个部分:

1.若干空格

2.一个整数或者小数

3.（可选）一个 'e' 或 'E' ，后面跟着一个整数(可正可负)

4.若干空格

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

1.若干空格

2.（可选）一个符号字符（'+' 或 '-'）

3. 可能是以下描述格式之一:

3.1 至少一位数字，后面跟着一个点 '.'

3.2 至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字

3.3 一个点 '.' ，后面跟着至少一位数字

4.若干空格

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

1.若干空格
2.（可选）一个符号字符（'+' 或 '-')

3. 至少一位数字

4.若干空格

例如，字符串["+100","5e2","-123","3.1416","-1E-16"]都表示数值。

但是["12e","1a3.14","1.2.3","+-5","12e+4.3"]都不是数值。

提示:

1. 1<=str.length<=25

2. str 仅含英文字母（大写和小写），数字（0-9），加号 '+' ，减号 '-' ，空格 ' ' 或者点 '.' 。

3. 如果怀疑用例是不是能表示为数值的，可以使用python的print(float(str))去查看

进阶：时间复杂度O(n) ，空间复杂度O(n) 

示例1

输入："123.45e+6"

返回值：true

示例2

输入："1.2.3"

返回值：false

示例3

输入："."

返回值：false

示例4

输入：" .2 "

返回值：true

解答

源代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @return bool布尔型
     */
    public boolean isNumeric (String str) {
        // write code here
        if (str == null) {
            return false;
        }

        // 标记前面是否遇到小数点、数字、'e'或'E'
        boolean isDot = false, isNum = false, isE = false;

        // 清楚字符串头尾空格，转换为字符数组
        char[] arr = str.trim().toCharArray();
        for (int i = 0; i < arr.length; i++) {
            // 当前字符为数字
            if (arr[i] >= '0' && arr[i] <= '9') {
                isNum = true;
            } else if (arr[i] == '.') {
                // 小数点之前不能有其他小数点，小数点也不能出现在e或E后面
                if(isDot || isE) {
                    return false;
                }

                isDot = true;
            } else if (arr[i] == 'E' || arr[i] == 'e') {
                // e或E的前面必须有数字，并且不能有其他的E
                if (!isNum || isE) {
                    return false;
                }

                isE = true;
                // 重置isNum，因为e或E之后必须接整数
                isNum = false;
            } else if (arr[i] == '+' || arr[i] == '-') {
                // 正负号只能存在于第一个字符或者'e'或'E'之后的第一个字符
                if (i != 0 && arr[i - 1] != 'e' && arr[i - 1] != 'E') {
                    return false;
                }
            } else {
                return false;
            }
        }

        // 必须有数字
        return isNum;
    }
}

总结

这题还挺烧脑的就我个人来说……看了几个题解觉得这个理解起来逻辑最清晰，就是需要考虑到各种情况，可能一个不谨慎就漏了，需要多检查、仔细思考。