Учеба и наука
Какое минимальное количество символов необходимо заменить на другие в строке acccaccbaaccbaccacab, чтобы после замены строка стала палиндромом (каждый символ можно заменить ровно на 1 другой символ) - вопрос №1817861
помогить пожалуйста
январь 25, 2016 г.
-
Всего ответов: 1
-
Всего символов 20. Пронумеруем их слева направо. Для того, чтобы строка стала палиндромом, нужно, чтобы совпадали символы:
1й и 20й (условие 1)
2 - 19 (условие 2)
..
9 - 12 (условие 9)
10 - 11 (условие 10)
11 - 10 (совпадает с условием 10)
12 - 9 (совпадает с условием 9)
...
19 - 2 (совпадает с условием 2)
20 - 1 (совпадает с условием 1)
то есть надо проверить 10 условий и заменить соответствующие символы
не совпадают пары символов1
2
3
4
5
6
7
8
9
10
=>
a
c
c
c
a
c
c
b
a
a
<=
b
a
c
a
c
c
a
b
c
c
20
19
18
17
16
15
14
13
12
11
1-20 2-19 4-17 5-16 7-14 9-12 10-11
Значит, надо сделать 7 замен
Похожие вопросы
В некоторой компании у каждого сотрудника, кроме генерального директора, есть ровно один непосредственный начальник. Также известно, что начав с любого сотрудника компании, можно, переходя к его начал
Вопрос задан анонимно декабрь 19, 2015 г.
Муравей выползает из начала координат (точка O) и движется по целочисленной плоской координатной решетке, проходя за 1 секунду единицу длины....
декабрь 15, 2015 г.