#P1437. Chat Rooms
Chat Rooms
本题没有可用的提交语言。
描述
假设有一个互联网聊天室,里面有许多正常用户在使用。这个聊天室是一个共享的文本聊天空间。现在,互联网上出现了一些不良用户,他们进入这个房间后,既不尊重也不关心群组的讨论主题。他们会开始输入一串垃圾字符,未经请求地发布某些URL或商业广告,或者反复粘贴相同的字符串,仅仅是为了打扰房间里的其他人。
当我向Banku教授(当然不如Shanku教授聪明)请教这个问题时,他提出了以下方案。我们将辅音定义为所有和中的字母,但不包括和。
用户发送一行消息到聊天室时,除非满足以下条件之一,否则该消息将被允许发送:
- 该行包含超过个连续的辅音,或
- 该行中至少有一个单词包含超过个连续的辅音,并且该用户在最近发送的条消息中已经发送了超过条这样的消息,或
- 该用户在最近发送的条消息中已经发送过相同的消息超过一次。
输入
输入包含若干行。第一行是一个整数,表示共享文本空间中的消息行数。接下来是行,每行包含不超过个ASCII字符。
输出
对于每行输入,如果该行符合上述条件则输出,否则输出,每个结果占一行。参见样例输出。
输入数据 1
12
hello
how r u?
where r u from?
kjhh kh kgkjhg jhg
where r u from?
i am from London, Ontario, Canada
how r you nxw?
now
where r u from?
kjhh kh kgkjhg jhg
very good
it is very cold here.
输出数据 1
y
y
y
n
y
y
y
y
n
n
y
y
来源
达卡 2002