問題文
他正在考虑利用自己的编程专业知识创建一个名为“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}
- 输入是 由 N+2 行组成。 小于或等于
- 1 行中, 1 文字以上 1,000 个字符的字符串 s 。
- s 是一串需要过滤的字符串,中间以半角空格分隔。
- 2 第 1 行是一个整数,表示 NG 字的数量。 N(0≦N≦50) 。
- 3 从行 N+2 表示最多行 NG 字的字符串 t_{i}(1≦i≦N)。
- 文字列 t_{i} 是半角小写字母字符。
由
*组成。 - 文字列 t_{i} 的长度是 1 文字以上、 20 个字符。
- 文字列 t_{i} 中
*为除半角空格外的所有半角小写字母。 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
- 半角空格是
与
*不匹配。