text и pattern, причём pattern — подпоследовательность text: её можно получить, вычеркнув из text некоторые символы и не меняя порядок остальных. Ещё дан массив order из различных индексов строки text (нумерация с нуля).
Символы вычёркиваются по очереди в порядке массива: сначала text[order[0]], затем text[order[1]] и так далее. Индексы всегда относятся к исходной строке.
Верните наибольшее k (от 0 до len(order)), при котором после вычёркивания первых k символов из order строка pattern всё ещё остаётся подпоследовательностью.text='banana', pattern='ban', order=[5, 1, 0, 3] → 2
После удаления позиций 5 и 1 остаётся «bnan», в ней ещё можно найти b, a, n по порядку. Третье удаление уносит единственную «b».
text='abcab', pattern='ab', order=[0, 1, 2] → 3
Даже после всех трёх удалений остаётся «ab».
text='xyz', pattern='xz', order=[2, 1] → 0
Первое же удаление убирает «z», поэтому удалять нельзя ничего.
order[i] различныtext и pattern состоят из строчных латинских буквpattern — подпоследовательность texttext='banana', pattern='ban', order=[5, 1, 0, 3]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 63 теста на сервере, включая скрытые.