创意标题匹配问题｜ 豆包MarsCode AI 刷题

为了实现这个功能，我们需要编写一个函数来判断给定的标题是否可以从模板中替换生成。具体步骤如下：

1. 解析模板：识别模板中的通配符（即用{}括起来的部分）和非通配符部分。
2. 匹配标题：对于每个标题，检查它是否可以由模板的非通配符部分和通配符部分的任意字符替换生成。

我们可以使用正则表达式来简化这个过程。正则表达式可以用来识别和处理字符串中的模式。

实现代码

import re

def solution(n, template, titles):
    # 定义一个正则表达式来匹配模板中的通配符
    regex_template = template.replace("{", "(.*?)").replace("}", "")
    
    # 编译正则表达式
    pattern = re.compile(regex_template)
    
    results = []
    for title in titles:
        # 尝试匹配标题
        match = pattern.fullmatch(title)
        if match:
            results.append("True")
        else:
            results.append("False")
    
    return ",".join(results)

if __name__ == "__main__":
    # 测试样例
    testTitles1 = ["adcdcefdfeffe", "adcdcefdfeff", "dcdcefdfeffe", "adcdcfe"]
    testTitles2 = ["CLSomGhcQNvFuzENTAMLCqxBdj", "CLSomNvFuXTASzENTAMLCqxBdj", "CLSomFuXTASzExBdj", "CLSoQNvFuMLCqxBdj", "SovFuXTASzENTAMLCq", "mGhcQNvFuXTASzENTAMLCqx"]
    testTitles3 = ["abcdefg", "abefg", "efg"]

    print(solution(4, "ad{xyz}cdc{y}f{x}e", testTitles1) == "True,False,False,True")
    print(solution(6, "{xxx}h{cQ}N{vF}u{XTA}S{NTA}MLCq{yyy}", testTitles2) == "False,False,False,False,False,True")
    print(solution(3, "a{bdc}efg", testTitles3) == "True,True,False")

代码解释

1. 正则表达式转换：

   • template.replace("{", "(.*?)").replace("}", "")：将模板中的通配符{}替换为正则表达式中的非贪婪匹配模式(.*?)。
   • 例如，模板"ad{xyz}cdc{y}f{x}e"会被转换为正则表达式"ad(.*?)cdc(.*?)f(.*?)e"。

2. 匹配标题：

   • pattern.fullmatch(title)：尝试将标题与正则表达式进行全匹配。如果匹配成功，说明标题可以由模板生成，否则不能。

3. 返回结果：

   • results.append("True")或results.append("False")：根据匹配结果将"True"或"False"添加到结果列表中。
   • 最后，join(results)将结果列表中的字符串连接成一个逗号分隔的字符串。