ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Data Structures > задача:


50836 - Censored

Гость
• Вопросы к жюри (1)

Задачи сборника

• 50709 - k-ary Strings
• 50708 - Binary Strings
• 50694 - The Cheapest Flight
• 50996 - Checkers - the shortest path
• 50770 - Average Depth
• 50796 - KNN
• 50291 - Postfix Arithmetic Expressions
• 50340 - Game 19
• 50836 - Censored
• 51000 - Book Index
• 50505 - kht Puzzle
• 51076 - Key person
• 51062 - Fish Pond II
• 51067 - Jumping frog
• 50840 - Tanker trucks
• 51080 - Deepest Point
• 51079 - Key person - 2

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Question by Ibrahim Mesecan.

Censored

The company you are working is very sensitive about the emails sent. They want to filter the sensitive (Censored) words from the emails.

Question: Write a program that removes the "Censored" words from a given text. Note: It's provided that the list random. However, due to the number of searches, the problem will give time limit error. You should better use Hash-Map or or BST or sort the list and use binary-search

Input specification
First, you will be given an integer: the number of blacklisted words (n) where 1 ≤ n ≤ 35,000. In the following n lines you will be given n words which contain only (uppercase or lowercase) English letters. Then starting from the next line, you will be given unknown length of text.

Output specification:
Show the words as they are, if they are not listed in the Censored list. Show **** otherwise.
Note: You may show endline after every 15 words.

Sample Input I
3
some
Company
the
The company is very
sensitive about some numbers
Sample Output I
**** **** is very sensitive about **** numbers



Для отправки решений необходимо выполнить вход.

www.contester.ru