Дана строка, в которой буква h встречается как минимум два раза. Разверните последовательность символов, заключенную между первым и последнием появлением буквы h, в противоположном порядке. Входные данные
Вводится строка.
Выходные данные
Выведите ответ на задачу.
Примеры
входные данные
In the hole in the ground there lived a hobbit
выходные данные
In th a devil ereht dnuorg eht ni eloh ehobbit
1. Вначале, мы прочитаем входные данные - строку, где буква 'h' встречается как минимум два раза.
2. Наша задача состоит в развертывании последовательности символов, заключенной между первым и последним появлением буквы 'h', в противоположном порядке.
3. Для решения этой задачи, мы можем использовать следующий алгоритм:
- Найдем первое и последнее вхождение буквы 'h' в строке.
- Выделим из строки подстроку, состоящую из символов между первым и последним вхождением буквы 'h'.
- Развернем эту подстроку в обратном порядке.
- Заменим в исходной строке подстроку, состоящую из символов между первым и последним вхождением буквы 'h', развернутой подстрокой.
4. Давайте применим этот алгоритм к примеру из входных данных:
- Входная строка: "In the hole in the ground there lived a hobbit".
- Найдем первое и последнее вхождение буквы 'h': первое вхождение находится в позиции 3, последнее вхождение находится в позиции 27.
- Получим подстроку, состоящую из символов между первым и последним вхождением буквы 'h': " hole in the ground there lived a ".
- Развернем эту подстроку в обратном порядке: " a devil ereht dnuorg eht ni eloh ".
- Заменим в исходной строке подстроку, состоящую из символов между первым и последним вхождением буквы 'h' развернутой подстрокой: "In th a devil ereht dnuorg eht ni eloh ehobbit".
5. Выведем полученный результат: "In th a devil ereht dnuorg eht ni eloh ehobbit".
Таким образом, мы развернули последовательность символов, заключенную между первым и последним вхождением буквы 'h', в противоположном порядке.