CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
3194: <censored>
时间限制:2000 ms
内存限制:256 MB
上传者:
提交:28
通过:4
提交
提交记录
讨论
统计
题目描述
小Q收到了一段文本,但是小Q不喜欢看到某些词语出现。
小Q希望你可以屏蔽掉这些词语之后再把文本给ta看。
具体来说,你需要将文本中出现的所有小Q不喜欢的词语使用字符串 $\text{<censored>}$ 替换掉,如果存在多个重叠的小Q不喜欢的词语,请按词语在文本中出现的先后次序依次替换。
特别地,在小Q不喜欢的词语中保证不会出现一个词语是另一个词语的前缀的情况。
输入格式
第一行一个字符串 $s$,代表最初的文本。
第二行一个正整数 $n$,代表小Q不想看到的词语的数量。
接下来 $n$ 行,第 $i$ 行一个字符串 $p_i$ 代表第 $i$ 个小Q不喜欢的词语。
输出格式
一行一个字符串 $t$,代表最后的文本。
输入样例
复制
AAABBC 2 BB AB
输出样例
复制
AA<censored>BC
数据范围与提示
分类标签
2024年长安大学ACM-ICPC程序设计竞赛