SP2175 EMOTICON - Emoticons

题目描述

在聊天和电子邮件中,人们常用表情符号来传达文字无法表达的情感。对于很多人来说,这是一种不错的功能,但也有许多人对此感到厌烦,甚至想要彻底消除这些表情符号。 乔治就是这些人中的一员,他十分讨厌表情符号,于是他决定要从整个世界的电子邮件中移除它们。为了帮助乔治实现这个计划,你需要开发一个程序。 这个程序将接收需要屏蔽的表情符号列表。每个表情符号都是一个不包含空白字符的字符串。你还会收到几行文字。你的任务是将文本中的某些字符替换为空格,以确保文中不再出现列表中的任何表情符号。需要注意的是,一个表情符号只有在同一行中连续出现时,才算作出现在文本中。 为了尽量隐秘地协助乔治,你需要做到最少次数的字符替换。

输入格式

输入文件包含多个测试用例。每个测试用例包括多行。第一行有两个整数 $N$ 和 $M$,中间以空格分隔,表示需要屏蔽的表情符号数量和文本行数。接下来的 $N$ 行,每行包含一个最多15个字符的表情符号;测试用例的后 $M$ 行,每行包含最多80个字符的文本。可以假设 $1 \le N, M \le 100$。 表情符号可以由大写字母、小写字母、数字和符号「!?.,:;-\_’#$%&/=\*+(){}[]」(引号仅为提示)组成。每行文本可能包含相同的字符,并且可以含有空格。 输入以 $N = M = 0$ 结束。

输出格式

对于每个测试用例,输出一行,包含一个整数,表示确保文本中不出现任何表情符号所需进行的最少字符替换次数。 **本翻译由 AI 自动生成**