eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Первые слова Джейн

Первые слова Джейн

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Джейн (моя дочь  2 лет) начала разговаривать с простых слов. "Daddy" и "Mommy" - как обычно, два первых слова. Слышать эти слова впервые действительно прекрасно и запоминающееся.

В прошлом году Стив захотел записать то, что его ребенок скажет первый раз. Стив расположил микрофон и программу уловителя звука возле детской кроватки Джейн. Микрофон ловил звуки Джейн, а программа передавала список обнаруженных слов Стиву. Он написал программу, которая смогла обнаружить момент, когда Джейн впервые его позвала: "daddy" (или варианты этого слова). Вам следует написать такую программу.

Входные данные

В каждой строке задано одно слово. Это список пойманных звуков. Каждая строка состоит из букв нижнего регистра без пробелов и содержит до 20 букв.

Выходные данные

Для каждого слова/строки выведите "She called me!!!" в отдельной строке, если слово удовлетворяет регулярному выражению, приведенному ниже. Иначе выведите в отдельной строке "Cooing" (услышан мягкий шепот ребенка).

Замечание: кавычки приведены для ясности.

Регулярное выражение (regex): "da+dd?(i|y)".

Если Вы с ним не знакомы, то я объясню:

  • '+' означает один или более предшествующий элемент

  • '?' означает ноль или один предшествующий элемент.

  • Вертикальная черта '|' разделяет альтернативы

  • Скобки используются для определения сферы действия и приоритета операторов.

Пример

Входные данные #1
aaaa
eeeh
auwww
dda
daaada
daddy
ouuuww
dadi
Выходные данные #1
Cooing
Cooing
Cooing
Cooing
Cooing
She called me!!!
Cooing
She called me!!!
Автор Dr. Steven Halim
Источник 2013 ACM-ICPC Thailand Southern Programming Contest, Август 10, Задача F