Назад
 Начало |
 Соревнования |
| 2006 |
Подразделы
Другие разделы
Дата и время
21/11/2024 19:46:30
Задачи заочного тура личного первенства
A. Поиск совпадений
Быстрая сортировкаСлияние упорядоченных последовательностей
Лексический анализ
Олимпиадные задачи на русском языке
| 01/09/2006 | Заочный тур личного первенства (A) |
| 28/03/2023 | Строки 1 (проводит BOGAT) (D) |
| 02/12/2023 | Марафон 80 задач, 7 этап (A) |
| 23/04/2024 | Строки 1 (проводит BOGAT) (D) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Даны два текста. Найти все слова, которые встречаются в обоих текстах сразу. Словом будем называть последовательность из прописных и строчных латинских букв (максимальная длина слов – 50 символов). Регистр букв игнорируется.
x-ray состоит из 2 слов X и RAY
Mary's состоит из 2 слов MARY и S
Ввод
В первой строке входного файла содержится первый текст, во второй строке – второй текст. Длина любого из текстов не превышает 100000 символов.
Вывод
В первой строке выходного файла перечислить в лексикографическом порядке все слова, встречающиеся в обоих текстах сразу, разделяя их одним пробелом. Слова выводятся строчными буквами. Если таких слов нет, вывести пустую строку.
Пример ввода
The tail wagging the dog. The quick fox jumped over the lazy brown dog.
Пример вывода
dog the
