Question

Мистер Фокс придумал новый способ генерировать пароли. Он создает длинную строку из произвольного количества символов, а затем вычеркивает из нее некоторые символы. Оставшаяся строка (без пробелов) будет паролем. Чтобы пароль был надежным, нужно, чтобы в нем было побольше символов, а чтобы его легче было запоминать, нужно, чтобы он был палиндромом, то есть, читался слева направо так же, как справа налево. Дана строка

tab!c11!bc?bc0caaa1bt00

помогите мистеру Фоксу вычеркнуть некоторые символы, чтобы получился пароль-палиндром наибольшей возможной длины. В качестве ответа укажите длину этого пароля. В данной вам строке есть только латинские строчные буквы, цифры и знаки ! и ?.

Комментарий. Максимальная длина пароля-палиндрома, который можно получить из строки !ш13ал?а7770ш19, равна 5. То есть, для этой строки в качестве ответа нужно было бы вывести число 5. А сами пароли могут быть разными, например: шалаш или 1а?а1

Answer 1

tab!c11!bc?bc0caaa1bt00

t a b ! c 1 1 ! b c ? b c 0 c a a a 1 b t 0 0

t b 1 b c ? b c 1 b t

Ответ: 11