Недавно у меня взяли интервью. Я не очень хорошо, потому что я застрял в следующем вопросе

предположим, что задана последовательность: A D C B D A B C D A C D и последовательность поиска имеет вид: A C D

Задача состояла в том, чтобы найти начальный и конечный индексы в заданной строке, содержащей все символы строки поиска, сохраняющие порядок.

Выход: при условии, что индекс начинается с 1:

Начальный индекс 10 Конечный индекс 12

объяснение :

1.start / end index не равны 1/3 соответственно, потому что, хотя они содержат строку, но порядок не поддерживается

2.start / end index не 1/5 соответственно, потому что они содержат строку в порядке, но длина не является оптимальной

3.start / end index не 6/9 соответственно, потому что, хотя они содержат строку в порядке, но длина не является оптимальной

Пожалуйста, пройдитеКак найти наименьшую подстроку, которая содержит все символы из данной строки?.

Но вышеупомянутый вопрос отличается, так как порядок не поддерживается. Я все еще изо всех сил пытаюсь поддержать индексы. Любая помощь будет оценена. Спасибо