Задача Pal2k17
Учасники літньої школи розклали в певний ряд пачки мівіни різних кольорів. Нехай кожному кольорові відповідає певний символ. Чи можна отримати з цього рядка паліндром, якщо дозволяється розвертати будь-який підрядок непарної довжини необмежену кількість разів? Допоможіть розв'язати цю дуже важливу задачу.
Технічні умови:
Програма Pal2k17 читає з клавіатури єдину стрічку довжини не більш як 10000, що складається виключно з малих літер латинського алфавіту.
Програма виводить на екран єдине слово - "YES", у випадку якщо паліндром можна отримати, та "NO", якщо не можна.
Введення |
Виведення |
aab |
NO
|
acababa |
YES |
Пояснення: у другому прикладі достатньо розвернути підрядок cab, в результаті отримаємо abacaba.
© LIKT 1998-2018