text и pattern. Найдите самую короткую подстроку text (непрерывный кусок), в которой pattern встречается как подпоследовательность — то есть все буквы pattern идут в ней в том же порядке, но не обязательно подряд.
Если таких подстрок минимальной длины несколько, верните ту, что начинается левее всех. Если подходящей подстроки нет, верните пустую строку "".text='abxbcab', pattern='bc' → 'bc'
Окно «bxbc» тоже содержит «bc» как подпоследовательность, но «bc» с позиции 3 короче.
text='adbaeb', pattern='ab' → 'adb'
Подходят «adb» и «aeb» одинаковой длины 3; берём то, что начинается левее.
text='abc', pattern='ca' → ''
После буквы c в тексте нет буквы a, так что подходящего окна нет.
text.length ≤ 2 · 10⁴pattern.length ≤ 100text и pattern состоят из строчных латинских буквtext='abxbcab', pattern='bc'
'bc'
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 161 тест на сервере, включая скрытые.