F. Однокоренные слова
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Слова марсианского языка записываются малыми латинскими буквами.
При этом буквы a, e, i, o, u, y считаются гласными,
а остальные – согласными.
Марсианские слова состоят из необязательной приставки, корня,
и необязательного суффикса.
При этом все приставки заканчиваются на согласную букву,
а все суффиксы – начинаются с согласной буквы.
Например, слово marsianin
может быть записано в виде приставка(корень)суффикс как:
m(arsianin), mar(sia)nin, (mar)sianin, и другими способами.
Марсианские слова называются однокоренными, если каждое из них можно
разделить на приставку, корень и суффикс так, чтобы корни совпадали.
Требуется по данным двум марсианским словам определить,
являются ли они однокоренными.
Ввод
В первой строке входного файла содержится первое слово, во второй – второе слово.
Вывод
Выходной файл должен содержать слово YES,
если слова однокоренные, и NO в противном случае.
Ограничения
Слова имеют длину от 1 до 100 символов.
Пример ввода 2
aceeidceef
cee
Источник: А. Кленин, ДВГУ, Весенний турнир, 2008