Главная arrow icon Вопросы arrow icon Учеба и наука arrow icon Информатика arrow icon Какое минимальное количество символов необходимо заменить…

Какое минимальное количество символов необходимо заменить на другие в строке acbbacbbbbacbbbaaacc, чтобы после замены строка стала палиндромом (каждый символ можно заменить ровно на 1 другой символ)? - вопрос №1766101

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

Маша
20.12.15
Учеба и наука / Информатика
1 ответ

Лучший ответ по мнению автора

Рейтинг: 5 643
Всего символов 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

b

b

a

c

b

b

b

b

<=

c

c

a

a

a

b

b

b

c

a

 

20

19

18

17

16

15

14

13

12

11

не совпадают пары символов
1-20 3-18 4-17 6-15 9-12 10-11
Значит, надо сделать 6 замен
21.12.15
Лучший ответ по мнению автора

Еva
Рейтинг: 121 998
6-й в Учебе и науке
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Информатика
Похожие вопросы
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store
  • карты visa
  • карты master card
  • карты maestro
  • карты МИР
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее