Нужна помощь. Помогите нащупать правильный алгоритм решения задания.
Задание:
Дана строка s = 'pqrsxdef' (строка может быть любой) в этой строке есть две подстроки, которые сохраняют последовательность в алфавите: pqrs и def. Нужно найти их, перевернуть и "вставить обратно" так чтобы получилась "srqpxfed"
Строки могут быть любыми, могут не содержать фрагментов алфавита, могут содержать их несколько, они могут быть произвольной длинны...
Пробовал:
from icecream import ic # такой вывод мне нравится больше чем стандартный print
from string import ascii_lowercase
for i in range(len(s)):
if s[i:] in ascii_lowercase:
ic(s[i:])
ic(s[:i] + s[i:][::-1])
break
но очевидно, что это решение не подходит...
Подскажите "в какую сторону" думать?
нарезать s на все возможные комбинации и проверять их на наличие в ascii_lowercase? нарезать ascii_lowercase на все возможные комбинации и проверить их наличие в s? но это же будет долго, нудно и не оптимально.
как тогда?