Подстроки-конкатенации всех слов
Два указателя
Сложная
Дана строка s и список слов words - все слова одинаковой длины (могут повторяться). Найдите все начальные индексы подстрок в s, которые представляют собой конкатенацию ВСЕХ слов из words в каком-либо порядке, без пропусков и лишних символов между ними.
Верните индексы по возрастанию.
Сигнатура функции
find_substring_indices(s: str, words: list[str]) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| ["barfoothefoobarman", ["foo", "bar"]] | [0, 9] |
| ["wordgoodgoodgoodbestword", ["word", "good", "best", "word"]] | [] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →