0285. Баян

Input file name: accordeon.in
Output file name: accordeon.out
Time limit: 2 s
Memory limit: 256 megabytes

Баян (боян, байан и др.) — обозначение повторно опубликованной шутки или информации. При этом, в классическом понимании, информация должна быть повторно опубликована в том же самом источнике (например в том же самом форуме, или даже в том же самом разделе форума). Иными словами, репост (копирование информации из одного источника в другой), бояном в классическом понимании не является.
Lurkmore

Фёдор администрирует юмористический сайт. Каждый день на сайт пользователи выкладывают сотни и тысячи анекдотов. В иные дни анекдотов выкладывается даже больше чем девять тысяч. К сожалению, не все анекдоты уникальны, среди них часто встречаются <<баяны>>. <<Баяном>> Фёдор называет анекдот, который совпадает с каким-нибудь анекдотом, уже выложенным на сайт. Однако пользователи зачастую заносят анекдоты в базу вручную, по памяти, потому в одном и том же анекдоте они могут наставить лишних пробелов или пропустить какие-то знаки пунктуации.

Более строго, перед сравнением Фёдор с каждым анекдотом проделывает следующие операции:

  1. Все знаки препинания заменяются на пробелы.
  2. Все заглавные латинские буквы заменяются на соответствующие им строчные.
  3. Все последовательно идущие пробелы заменяются на один пробел.
Фёдор считает два анекдота одинаковыми, если после выполнения этих операций они совпадают. При этом пробелы в начале и конце каждого анекдота Фёдор игнорирует. Однако он устал уже проверять анекдоты вручную и просит Вас написать программу, которая ему поможет.

Формат входного файла

В первой строке входного файла записан первый анекдот, во второй строке – второй. Каждый анекдот - это строка не более чем из 104 символов: заглавных и строчных латинских букв, пробелов и знаков препинания (.,:;!?).

Формат выходного файла

Выведите "YES", если анекдоты из входного файла совпадают (в понимании Фёдора) и "NO" иначе.

Пример:

accordeon.inaccordeon.out
I successfully stopped a print job once. AM I GOD? I successfully stopped a print job once. Am i god? YES
I successfully stopped a print job once. AM I GOD? I successfully stopped a print job once. AM I a GOD? NO
I successfully stopped a print job once. AM I GOD? I successfully stopped a print job once AM I GOD YES
I successfully stopped a print job once. AM I GOD? I successfully stopped a print job once . AM I GOD? YES


Source: Первенство ПетрГУ. Сентябрь 2012.

Discuss       Submit a solution



Printable version