2042.检查句子中的数字是否递增

rust/src/implements/mod.rs

@@ -223,3 +223,4 @@ mod q1734;
 mod q1791;
 mod q1984;
 mod q2006;
+mod q2042;

rust/src/implements/q2042.rs

@@ -0,0 +1,69 @@
+use crate::Solution;
+
+
+impl Solution {
+    /// [2042.检查句子中的数字是否递增](https://leetcode.cn/problems/check-if-numbers-are-ascending-in-a-sentence)
+    ///
+    /// 2023-01-03 15:48:59
+    ///
+    /// 句子是由若干 **token** 组成的一个列表，**token** 间用 **单个** 空格分隔，句子没有前导或尾随空格。每个 token 要么是一个由数字 `0-9` 组成的不含前导零的 **正整数** ，要么是一个由小写英文字母组成的 **单词** 。
+    ///
+    /// > 示例，`"a puppy has 2 eyes 4 legs"` 是一个由 7 个 token 组成的句子：`"2"` 和 `"4"` 是数字，其他像 `"puppy"` 这样的 tokens 属于单词。
+    ///
+    /// 给你一个表示句子的字符串 `s` ，你需要检查 `s` 中的 **全部** 数字是否从左到右严格递增（即，除了最后一个数字，`s` 中的 **每个** 数字都严格小于它 **右侧** 的数字）。
+    ///
+    /// 如果满足题目要求，返回 `true` ，否则，返回  `false` 。
+    ///
+    /// + **示例 1：**
+    ///     + ![example-1](https://assets.leetcode.com/uploads/2021/09/30/example1.png)
+    ///     + **输入：** 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：**
+    ///     + ![example-3](https://assets.leetcode.com/uploads/2021/09/30/example3.png)
+    ///     + **输入：** 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 。
+    /// + **提示：**
+    ///     * `3 <= s.length <= 200`
+    ///     * `s` 由小写英文字母、空格和数字 `0` 到 `9` 组成（包含 `0` 和 `9`）
+    ///     * `s` 中数字 token 的数目在 `2` 和 `100` 之间（包含 `2` 和 `100`）
+    ///     * `s` 中的 token 之间由单个空格分隔
+    ///     * `s` 中至少有 **两个** 数字
+    ///     * `s` 中的每个数字都是一个 **小于** `100` 的 **正** 数，且不含前导零
+    ///     * `s` 不含前导或尾随空格
+    /// + Related Topics
+    ///     * 字符串
+    pub fn are_numbers_ascending(s: String) -> bool {
+        s.split_ascii_whitespace()
+            .filter(|s| s.starts_with(|c: char| c.is_ascii_digit()))
+            .map(|s| s.to_string().parse::<i32>().unwrap())
+            .collect::<Vec<i32>>()
+            .windows(2)
+            .all(|a| a[0] < a[1])
+    }
+}
+
+
+#[cfg(test)]
+mod test {
+    use crate::Solution;
+
+    #[test]
+    fn test_q2042() {
+        assert_eq!(Solution::are_numbers_ascending("1 box has 3 blue 4 red 6 green and 12 yellow marbles".to_string()), true);
+        assert_eq!(Solution::are_numbers_ascending("hello world 5 x 5".to_string()), false);
+        assert_eq!(Solution::are_numbers_ascending("sunset is at 7 51 pm overnight lows will be in the low 50 and 60 s".to_string()), false);
+        assert_eq!(Solution::are_numbers_ascending("4 5 11 26".to_string()), true);
+    }
+}