Недавно у меня были интервью. Я не очень хорошо, потому что я застрял в следующем вопросе
предположим, что задана последовательность: A D C B D A B C D A C D и последовательность поиска похожа: A C D
Задачазаключалась в том, чтобы найти начальный и конечный индекс в заданной строке, содержащий все символы строки поиска, сохраняющие порядок.
Выход: при запуске индекса начинаются с 1:
начальный индекс 10 end index 12
пояснение:
1.start/end index не являются 1/3 соответственно, потому что, хотя они содержат строку, но порядок не поддерживается
2.start/end index не являются 1/5 соответственно, потому что хотя они содержат строку в порядке, но длина не оптимальна
3.start/end index не 6/9 соответственно, потому что, хотя они содержат строку в порядке, но длина не оптимальна
Пройдите как найти наименьшую подстроку, содержащую все символы из данной строки?.
Но вышеупомянутый вопрос отличается от того, что порядок не поддерживается. Я все еще стараюсь поддерживать индексы. Любая помощь будет оценена по достоинству. спасибо