25
Виявити ідеальні пари
Будемо мати функцію яка займає рядок і видаляє всі пари суміжних однакових символів. Наприкладfff f( a b b b a c c ) = a b af(abbbacc)=abaf(a\color{red}{bb}ba\color{red}{cc}) = aba Зауважте, що коли дві пари перекриваються, ми видаляємо лише одну з них. Ми будемо називати рядок ідеально парним, якщо повторне застосування …