青训营 X 豆包MarsCode 技术训练营 -25.创意标题匹配

问题描述

在广告平台中，为了给广告主一定的自由性和效率，允许广告主在创造标题的时候以通配符的方式进行创意提交。线上服务的时候，会根据用户的搜索词触发的 bidword 对创意中的通配符（通配符是用成对 {} 括起来的字符串，可以包含 0 个或者多个字符）进行替换 ，用来提升广告投放体验。例如：“{末日血战} 上线送 SSR 英雄，三天集齐无敌阵容！”，会被替换成“帝国时代游戏下载上线送 SSR 英雄，三天集齐无敌阵容！”。给定一个含有通配符的创意和一句标题，判断这句标题是否从该创意替换生成的。

输入格式

第一行输入为 N，代表有 N 个标题

第二行代表含有通配符的创意，创意中包含大小写英文字母和成对的花括号

第三行到第 N + 2 行，代表 N 句标题，每个标题只包含大小写英文字母

输出格式

N 行，每行为“True”或者“False”，判断该句标题是否符合创意

输入样例

4

ad{xyz}cdc{y}f{x}e

adcdcefdfeffe

adcdcefdfeff

dcdcefdfeffe

adcdcfe

输出样例

True

False

False

True

说明

adcdcefdfeffe 可以看作 ad{}cdc{efd}f{eff}e 或者 ad{}cdc{efdfe}f{f}e 替换生成，但是无论哪种替换方式都是符合该创意 ad{xyz}cdc{y}f{x}e。

数据范围

N <= 10

标题和创意的长度小于等于 100

#include <bits/c++config.h>
#include <iostream>
#include <string>
#include <vector>
#include <regex>



std::string solution(int n, std::string titleTemplate, std::vector<std::string> titles) {
    std::string result;
    std::string pattern = titleTemplate;
    pattern = std::regex_replace(pattern, std::regex("\\{[^}]*\\}"), "(.*)");
    pattern = "^" + pattern + "$";
    std::regex re(pattern);

    for (const auto& title : titles) {
        if (std::regex_match(title, re)) {
            result += "True,";
        } else {
            result += "False,";
        }
    }

    // Remove the trailing comma
    if (!result.empty()) {
        result.pop_back();
    }

    return result;
}

int main() {

    std::vector<std::string> testTitles1 = {"adcdcefdfeffe", "adcdcefdfeff", "dcdcefdfeffe", "adcdcfe"};
    std::vector<std::string> testTitles2 = {"CLSomGhcQNvFuzENTAMLCqxBdj", "CLSomNvFuXTASzENTAMLCqxBdj", "CLSomFuXTASzExBdj", "CLSoQNvFuMLCqxBdj", "SovFuXTASzENTAMLCq", "mGhcQNvFuXTASzENTAMLCqx"};
    std::vector<std::string> testTitles3 = {"abcdefg", "abefg", "efg"};

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

    return 0;
}