Конкатенация коротких уникальных слов
Medium
Дан массив слов words и целое k. Найти все индексы i таких, что конкатенация k подряд идущих слов words[i:i+k] образует строку, где все слова различны. Вернуть список индексов.
Примеры:
Вход:
{"words": ["bar", "foo", "bar", "the"], "k": 2}
Выход:
[0, 1, 2]
Вход:
{"words": ["a", "b", "c", "a"], "k": 3}
Выход:
[0, 1]
Вход:
{"words": [], "k": 1}
Выход:
[]
Ограничения:
0 <= n <= 10^5; sum lengths of words <= 10^6; слова содержат буквы/цифры
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!