Найти длину наименьшего окна, которое содержит все символы строки в другой строке
Недавно у меня взяли интервью. Я не очень хорошо, потому что я застрял в следующем вопросе
предположим, что задана последовательность: 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 соответственно, потому что, хотя они содержат строку в порядке, но длина не является оптимальной
Пожалуйста, пройдитеКак найти наименьшую подстроку, которая содержит все символы из данной строки?.
Но вышеупомянутый вопрос отличается, так как порядок не поддерживается. Я все еще изо всех сил пытаюсь поддержать индексы. Любая помощь будет оценена. Спасибо