Какое малое количество знаков нужно поменять на иные в строке

Какое малое количество знаков нужно поменять на иные в строке acbbacbbbbacbbbaaacc, чтобы после подмены строчка стала палиндромом (каждый знак можно поменять ровно на 1 другой символ)? Палиндромом именуется строчка, которая идиентично читается как слева направо, так и справа налево. К примеру, 'abacaba' палиндром, а 'abc' нет.

Задать свой вопрос
1 ответ
В строке всего 20 знаков, то есть середина тут
acbbacbbbbacbbbaaacc
Нам нужно, чтобы правая часть стала "зеркалом" левой. Глядим, какие буквы теснее есть на собственных местах
acbbacbbbbacbbbaaacc
  ^     ^   ^^        ^^  ^    ^
Сейчас считаем сколько необходимо заменить. Всего вышло 6
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт