Палиндром - слово, читающееся в обе стороны одинаково. - вопрос №20620975 от maria20061970 25.05.2022 09:26

Question

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

maria20061970 · Answer

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))...