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

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

Задать свой вопрос
1 ответ
7 знаков
Выходная строка abccacaccbbccacaccba либо cbaccbbbccccbbbccabc
Програма для паскаля.
var
s:string;
i,counter:byte;
begin
readln(s);
for i:=1 to length(s) do 
if s[i] lt;gt; s[length(s) - i + 1] then   
begin   
inc(counter);   
s[i]:= s[length(s) - i + 1];   
end;
writeln(counter);
end.  
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

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

Войти на сайт