Палиндром - слово, читающееся в обе стороны одинаково. Напишите программу, которая превращает в палиндром любое слово, вычеркивая из него минимальное количество букв. Словом будем считать последовтельность строчных букв латинского алфавита. Ввод-вывод
Вы вводите с клавиатуры слово - последовательность малых латинских букв без пробелов (не более 255 символов). Вы выводите на экран одно число - минимальное количество символов, которые нужно удалить, чтоб слово стало палиндромом.
Примеры:
1. Ввод > qwerrewtq
Вывод < 1
2. Ввод > qwert
Вывод < 4
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))