Дано слово, состоящее из нечетного количества букв. Поменять в нем буквы следующим образом: первую с предпоследней, вторую с последней, третью с четвертой справа, четвертую с третьей справа и т.д. Например, из слова «программа» должны получить

Решение задачи о перестановке букв

1. Дано

Слово $S$ с нечетным количеством букв $N$. Пример: $S = \text{"программа"}$, $N = 9$.

2. Найти

Слово $S'$, полученное после перестановки букв по заданному правилу:

1. Первая буква меняется с предпоследней.
2. Вторая буква меняется с последней.
3. Третья буква меняется с четвертой справа.
4. Четвертая буква меняется с третьей справа.
5. И так далее...

3. Решение

Пусть $S$ — исходное слово, и $S[i]$ — буква на позиции $i$, где нумерация начинается с $i=1$ (слева направо). Длина слова $N$.

Поскольку $N$ нечетно, в центре слова есть од...