← 返回题目列表

AtCoder · digitalarts_1

A. C 滤波器

中文机器翻译题面 查看原题

問題文

高桥先生是一位对安全感兴趣的年轻人,希望在 Digital Arts Co., Ltd 就职。
他正在考虑利用自己的编程专业知识创建一个名为“C-Filter”的过滤软件,以便在面试中推销自己。
“C-Filter”是一个字符串 s 如果存在与预先注册的“NG单词”匹配的字符串,则等于该字符串长度的字符数被 这是替换并输出 *的软件。替换该字符串的过程称为过滤。
“NG单词”是半角小写字母, 由*组成。*均为半角小写字母 匹配字符 1 。
例如 myonmyon 是一个 NG 词myo*myon。
但是,由于 NG 词是逐词应用的,myo myon 是一个 NG 词 与 myo*myon不匹配。
此外,NG 词必须与某个词完全匹配。 与
例如,abcde是一个 NG 词abc呀 请注意,类似bcd、cde不匹配。 您将得到 NG 字样

文字列 s ,因此请使用 C-Filter 输出的字符串进行回答。

入力

输入是按以下格式从标准输入给出的。
s
N
t_{1}
:
:
t_{N}
  1. 输入是 由 N+2 行组成。 小于或等于
  2. 1 行中, 1 文字以上 1,000 个字符的字符串 s 。
    • s 是一串需要过滤的字符串,中间以半角空格分隔。
  3. 2 第 1 行是一个整数,表示 NG 字的数量。 N(0≦N≦50) 。
  4. 3 从行 N+2 表示最多行 NG 字的字符串 t_{i}(1≦i≦N)。
    • 文字列 t_{i} 是半角小写字母字符。 由 * 组成。
    • 文字列 t_{i} 的长度是 1 文字以上、 20 个字符。
    • 文字列 t_{i} 中 * 为除半角空格外的所有半角小写字母。 1 字符会受到过滤。

出力

输入字符串 使用C-Filter过滤 s 的结果是 1 行。
请在末尾输出换行符。

入力例 1

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

出力例 1

*** aaa ***** abcba ***
  • NG字包括abc和**a**的 2 字符串已注册。
  • 1 第 和 5 输入 它匹配abc是一个 NG 词 与abc,所以 输出***。
  • 3 输入 它匹配ababa是一个 NG 词 与**a**,所以 输出*****。

入力例 2

aaaa aaa aaaaaa aaaa
3
a
aa
aaa

出力例 2

aaaa *** aaaaaa aaaa
  • 只需要考虑精确匹配模式,所以aaaa 呀 请注意,类似 aaaaa 不需要更改。

入力例 3

i have a pen
1
*

出力例 3

* have * pen
  • 只有 1 个字符的单词被识别为 NG 单词。

入力例 4

digital arts
1
digital*arts

出力例 4

digital arts
  • 半角空格是 与*不匹配。