【LeetCode】检查句子中的数字是否递增 Java 题解

2022 年 5 月 28 日
本文字数：1313 字
阅读完需：约 4 分钟

题目描述

句子是由若干 token 组成的一个列表，token 间用单个空格分隔，句子没有前导或尾随空格。每个 token 要么是一个由数字 0-9 组成的不含前导零的正整数，要么是一个由小写英文字母组成的单词。

示例，"a puppy has 2 eyes 4 legs" 是一个由 7 个 token 组成的句子："2" 和 "4" 是数字，其他像 "puppy" 这样的 tokens 属于单词。给你一个表示句子的字符串 s ，你需要检查 s 中的全部数字是否从左到右严格递增（即，除了最后一个数字，s 中的每个数字都严格小于它右侧的数字）。

如果满足题目要求，返回 true ，否则，返回 false 。

示例 1：

输入：s = "1 box has 3 blue 4 red 6 green and 12 yellow marbles"输出：true解释：句子中的数字是：1, 3, 4, 6, 12 。这些数字是按从左到右严格递增的 1 < 3 < 4 < 6 < 12 。
示例 2：
输入：s = "hello world 5 x 5"输出：false解释：句子中的数字是：5, 5 。这些数字不是严格递增的。
示例 3：

输入：s = "sunset is at 7 51 pm overnight lows will be in the low 50 and 60 s"输出：false解释：s 中的数字是：7, 51, 50, 60 。这些数字不是严格递增的。示例 4：
输入：s = "4 5 11 26"输出：true解释：s 中的数字是：4, 5, 11, 26 。这些数字是按从左到右严格递增的：4 < 5 < 11 < 26 。
来源：力扣（LeetCode）链接：https://leetcode.cn/problems/check-if-numbers-are-ascending-in-a-sentence著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

思路分析

今天的算法题目是字符串处理题目，题目比较长。首先分析题目，关键点如下：
token 间用单个空格分割。
每个 token 要么是数字，要么是英文单词。
题目需要判断每个数字 token 是否严格递增，严格递增则为 true, 否则返回 false。
理清楚题目含义之后，就可以按照分析步骤写代码。其中，相对难一点的是如何判断一个字符串是不是数字，我这里采用了正则表达式的判断方法，简易判断是不是数字。
定义一个 pre 变量记录前一个数字，动态更新 pre 的值，然后比较是否递增，返回结果。具体实现代码如下，供参考。

通过代码

class Solution {    public boolean areNumbersAscending(String s) {        boolean ans = true;        String[] sArr = s.split(" ");        int pre = -1;         for (String item : sArr) {            if (isNumeric(item)) {                int current = Integer.valueOf(item);                if (pre == -1) {                    pre = current;                } else {                    if (pre >= current) {                        ans = false;                        return ans;                    }                    pre = current;                }            }        }
        return ans;    }
    private boolean isNumeric(String s) {        if (s != null && !"".equals(s.trim())){            return s.matches("^[0-9]*$");        } else {            return false;        }    }}