Задача на акуратну обробку рядка. Головне — застосовувати правила одним проходом зліва направо і не переплутати їхні умови.
Спочатку зауважимо про регістр: перша літера слова може бути великою. Найпростіше запам'ятати цей факт, перевести слово в нижній регістр, виконати всі перетворення, а наприкінці, якщо потрібно, зробити першу літеру результату великою.
Тепер ідемо по позиціях і на кожній перевіряємо правила:
якщо i > 0, поточний символ — s, і наступного символу або немає, або він не h, дописуємо до результату th;
інакше, якщо i = 0 і перший символ — e, дописуємо ae;
інакше, якщо поточний і наступний символи обидва o, і при цьому попередній символ не o, дописуємо ou і пропускаємо наступну позицію;
інакше просто копіюємо символ.
Три деталі, на яких найлегше помилитися. Перша: правило для s не застосовується до першої літери слова. Друга: перевірка «наступний не h» має коректно працювати в кінці рядка, коли наступного символу взагалі немає. Третя: умова «попередній не o» — саме вона забезпечує вимогу умови замінювати лише перші дві букви в довгому ланцюжку o: рядок oooo перетворюється на ouoo, а не на ouou.
Складність — лінійна від сумарної довжини слів.