Некоторый алгоритм получает из одной цепочки символов новую цепочку следующим образом. Сначала записывается исходная цепочка символов, поеме нее записывается исходная цепочка…
Некоторый алгоритм получает из одной цепочки символов новую цепочку следующим образом. Сначала записывается исходная цепочка символов, поеме нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Если в исходной цепочке на последнем месте стоит буква «Я», то в качестве следующей буквы записывается буква «А». Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была «ДОМ», то результатом работы алгоритма будет цепочка «ДОММОДН». Дана цепочка символов «КОМ». Сколько букв «О» будет в цепочке символов, которая получится, если применить алгоритм к данной цепочке, а затем ещё раз применить алгоритм к результату его работы?
Давайте разберем алгоритм по шагам на примере цепочки символов «КОМ».
Первый шаг:
- Исходная цепочка: «КОМ»
- Записываем её в обратном порядке: «МК0»
- Последняя буква в исходной цепочке — «М». Следующая буква в алфавите — «Н».
- Результат после первого применения алгоритма: «КОММКН».
На данном этапе у нас уже есть результат «КОММКН». Теперь подсчитаем количество букв «О» в этой цепочке:
- В цепочке «КОММКН» одна буква «О».
Второй шаг:
- Теперь применим алгоритм к цепочке «КОММКН».
- Исходная цепочка: «КОММКН»
- Записываем её в обратном порядке: «НКММКО»
- Последняя буква в исходной цепочке — «Н». Следующая буква в алфавите — «О».
- Результат после второго применения алгоритма: «КОММКННКММКО».
На данном этапе подсчитаем количество букв «О» в цепочке «КОММКННКММКО»:
- В цепочке «КОММКННКММКО» две буквы «О».
Таким образом, в результате выполнения алгоритма дважды, в окончательной цепочке будет 2 буквы «О».
