【牛客 - 剑指offer】JZ20 表示数值的字符串 Java实现

---

剑指offer题解汇总 Java实现

https://blog.csdn.net/guliguliguliguli/article/details/126089434

本题链接

知识分类篇 - 模拟 - JZ20 表示数值的字符串

题目

题目主要信息

• 实现一个函数判断字符串是否表示数字
• 科学计数法的数字：一个整数或小数，后接一个可选的大小写字母e，后接一个可正可负的整数
• 小数，可选的正负号，小数点前后整数任意有一个即可
• 整数，可选的正负号，加上后面的整数
• 字符串可能包含前导、后导空格

方案 遍历法

思路

既然是字符串，那我们使用一个遍历字符串的全局变量作为下标，然后遍历字符串依次检查每个字符，根据字符术语的类型进行判断

具体做法

1. 先判断空串情况
2. 遍历字符前面的空格，将下标移动到第一个不是空格的位置。
3. 遍历字符串后面的空格，将长度限制在最后一个空格。若长度小于下标，说明全是空格。
4. 剩余部分判断，开始找数字，判断是不是一个有符号的整数，优先判断符号，直到遇到非数字停止。
5. 如果有小数点，那么开始判断小数点后是不是一个无符号的整数，也是遍历直到遇到非数字为止，出现小数点的话，小数点前和小数点后的数字任意有一即可
6. 如果出现字母e或者E，那么需要判断后面是不是一个有符号的整数，也是遍历直到遇到非数字为止，e前后都要有数字
7. 最后检查下标是不是遍历到了刚刚限制的长度，若是没有，说明后面还有非空格，不符合要求

最后一定要看是否一定到了【从后往前数，最后一个空格的位置】，如果到了这个位置，说明这是一个合法的数字，如果没有到，说明后面还有非空格的内容，不是一个合法的数字

代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * @param str string字符串
     * @return bool布尔型
     */
    private int index = 0;

    public boolean isNumeric(String str) {

        if (str == null || str.length() == 0) {
            return false;
        }

        int len = str.length() ;

        //从前往后，将下标指向第一个非空格位置
        while (index < len && str.charAt(index) == ' ') {
            index++;
        }

        //从后往前，将下标放在第一个非空格位置
        int j = str.length() - 1;
        while (j >= 0 && str.charAt(j) == ' ') {
            j--;
        }
        //j++以后，指向了末尾的第一个空格
        j++;
        //如果从后往前的空格下标反而小于从前往后的空格下标，说明全是空格，return false
        if (j < index) {
            return false;
        }

        //判断前面的字符是否是有符号整数
        boolean flag = integer(str);
        //如果有小数点
        if (index < j && str.charAt(index) == '.') {
            index++;
            //小数点前后有无数字可选
            flag = unsignedInteger(str) || flag;
        }
        if (index < j && (str.charAt(index) == 'e' || str.charAt(index) == 'E')) {
            index++;
            //e后面必须全是整数
            flag = flag && integer(str);
        }
        return flag && (index == j);
    }

    //有符号整数判断
    private boolean integer(String s) {
        if (index < s.length() && (s.charAt(index) == '-' || s.charAt(index) == '+')) {
            index++;
        }
        return unsignedInteger(s);
    }

	//无符号整数判断
    private boolean unsignedInteger(String s) {
        int temp = index;
        while (index < s.length() && (s.charAt(index) >= '0' && s.charAt(index) <= '9')) {
            index++;
        }
        return temp < index;
    }
}