Question

Палиндром - слово, читающееся в обе стороны одинаково. Напишите программу, которая превращает в палиндром любое слово, вычеркивая из него минимальное количество букв. Словом будем считать последовтельность строчных букв латинского алфавита.
Ввод-вывод
Вы вводите с клавиатуры слово - последовательность малых латинских букв без пробелов (не более 255 символов). Вы выводите на экран одно число - минимальное количество символов, которые нужно удалить, чтоб слово стало палиндромом.

Примеры:
1. Ввод > qwerrewtq
Вывод < 1
2. Ввод > qwert
Вывод < 4 ​

Answer 1

Python:

results = []

 

def make_palindrome(string, count=0):

   if string == string[::-1]:

       results.append(count)

   else:

       for i in range(len(string)):

           make_palindrome(string[:i] + string[i + 1:], count + 1)

make_palindrome(input())

print(min(results))