Англійська від Степана#144

Англійська від Степана (Editorial)

Задача на акуратну обробку рядка. Головне — застосовувати правила одним проходом зліва направо і не переплутати їхні умови.

Спочатку зауважимо про регістр: перша літера слова може бути великою. Найпростіше запам'ятати цей факт, перевести слово в нижній регістр, виконати всі перетворення, а наприкінці, якщо потрібно, зробити першу літеру результату великою.

Тепер ідемо по позиціях і на кожній перевіряємо правила:

  • якщо i > 0, поточний символ — s, і наступного символу або немає, або він не h, дописуємо до результату th;

  • інакше, якщо i = 0 і перший символ — e, дописуємо ae;

  • інакше, якщо поточний і наступний символи обидва o, і при цьому попередній символ не o, дописуємо ou і пропускаємо наступну позицію;

  • інакше просто копіюємо символ.

Три деталі, на яких найлегше помилитися. Перша: правило для s не застосовується до першої літери слова. Друга: перевірка «наступний не h» має коректно працювати в кінці рядка, коли наступного символу взагалі немає. Третя: умова «попередній не o» — саме вона забезпечує вимогу умови замінювати лише перші дві букви в довгому ланцюжку o: рядок oooo перетворюється на ouoo, а не на ouou.

Складність — лінійна від сумарної довжини слів.