3415. 查找具有三个连续数字的产品 🔒

题目描述

表：Products

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| product_id  | int     |
| name        | varchar |
+-------------+---------+
product_id 是这张表的唯一主键。
这张表的每一行包含产品的 ID 和名字。

编写一个解决方案来找到所有名字中包含 三位连续数字 且无连续三位以上数字的所有产品。

返回结果表以 product_id 升序排序。

结果格式如下所示。

示例：

输入：

products 表：

+-------------+--------------------+
| product_id  | name               |
+-------------+--------------------+
| 1           | ABC123XYZ          |
| 2           | A12B34C            |
| 3           | Product56789       |
| 4           | NoDigitsHere       |
| 5           | 789Product         |
| 6           | Item003Description |
| 7           | Product12X34       |
+-------------+--------------------+

输出：

+-------------+--------------------+
| product_id  | name               |
+-------------+--------------------+
| 1           | ABC123XYZ          |
| 5           | 789Product         |
| 6           | Item003Description |
+-------------+--------------------+

解释：

产品 1：ABC123XYZ 包含数字 123。
产品 5：789Product 包含数字 789。
产品 6：Item003Description 包含数字 003，恰好是三个数字。

注意：

结果以 product_id 升序排序。
只有名称中恰好具有三个连续数字的产品才会包含在结果中。

解法

方法一：正则匹配

思考

需要找出名称中含有连续三位数字的产品。若用循环逐字符数长度，边界（数字夹在字母或串端）容易写漏。

正则一次扫描即可同时处理「恰好三段数字被非数字或边界隔开」的情形。模式 $(^|[^0-9])[0-9]{3}([^0-9]|$)$ 避免把更长数字串中的局部三段误判为独立片段的同时，仍能命中孤立的三位。

过滤后按 $\textit{product\_id}$ 排序返回，与题面输出顺序一致。

我们可以使用正则表达式来匹配包含三个连续数字的产品名称。

MySQLPandas

# Write your MySQL query statement below
SELECT product_id, name
FROM Products
WHERE name REGEXP '(^|[^0-9])[0-9]{3}([^0-9]|$)'
ORDER BY 1;

import pandas as pd


def find_products(products: pd.DataFrame) -> pd.DataFrame:
    filtered = products[
        products["name"].str.contains(r"(^|[^0-9])[0-9]{3}([^0-9]|$)", regex=True)
    ]
    return filtered.sort_values(by="product_id")

3415. 查找具有三个连续数字的产品 🔒

题目描述

解法

方法一：正则匹配

评论