AT_digitalarts_1.C-Filter

对安全性感兴趣的高桥君是一位希望进入 Digital Arts 株式会社工作的青年。
为了在面试中展示自己，他打算用自己擅长的编程能力制作一款过滤软件“C-Filter”。
“C-Filter”是一款软件，如果给定的字符串 $s$ 中存在与预先注册的“NG词”完全匹配的字符串，则将该字符串用与其长度相同数量的 * 替换后输出。这个替换字符串的过程称为过滤。
“NG词”由半角小写英文字母和 * 组成。* 可以匹配任意一个半角小写英文字母。
例如，myonmyon 可以与 NG 词 myo*myon 匹配。
但是，NG 词只针对每个单词分别应用，因此，myo myon 不会与 NG 词 myo*myon 匹配。
此外，NG 词必须与某个单词完全一致才能匹配。
例如，abcde 不会与 NG 词 abc、bcd 或 cde 匹配。

给定字符串 $s$ 和 NG 词，请输出 C-Filter 过滤后的字符串。
输入按以下格式从标准输入给出。

$s$ $N$ $t_{1}$ : : $t_{N}$

1. 输入共 $N+2$ 行。
2. 第 $1$ 行给出长度不少于 $1$ 且不超过 $1,000$ 的字符串 $s$。

• $s$ 是需要过滤的目标字符串，由若干个用半角空格分隔的单词组成。

5. 第 $2$ 行给出一个整数 $N$，表示 NG 词的个数，$0 \leq N \leq 50$。
6. 第 $3$ 行到第 $N+2$ 行，每行给出一个 NG 词 $t_{i}$，$1 \leq i \leq N$。

• 字符串 $t_{i}$ 由半角小写英文字母和 * 组成。
• 字符串 $t_{i}$ 的长度不少于 $1$ 且不超过 $20$。
• NG 词中的 * 可以匹配除半角空格外的任意一个半角小写英文字母。

请输出用 C-Filter 过滤后的字符串 $s$，输出一行。
最后请输出换行符。

示例：

abc aaa ababa abcba abc
2
abc
**a**

*** aaa ***** abcba ***

• NG 词有 abc 和 **a** 两个。
• 第 $1$ 个和第 $5$ 个单词 abc 与 NG 词 abc 匹配，因此输出为 ***。
• 第 $3$ 个单词 ababa 与 NG 词 **a** 匹配，因此输出为 *****。

aaaa aaa aaaaaa aaaa
3
a
aa
aaa

aaaa *** aaaaaa aaaa

• 只需考虑完全匹配的情况，因此 aaaa 和 aaaaa 不需要替换。

i have a pen
1
*

* have * pen

• 只有长度为 $1$ 的单词会被识别为 NG 词。

digital arts
1
digital*arts

digital arts

• 半角空格不会被 * 匹配。

无

无

无

由 ChatGPT 4.1 翻译