Количество различных префиксов заданной длины
Префиксное дерево (Trie)
Легкая
Дан список слов words и число length. Посчитайте, сколько различных префиксов длины length встречается среди слов списка (слова короче length не учитываются).
Сигнатура функции
count_distinct_prefixes(words: list[str], length: int) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [["cat", "car", "dog"], 2] | 2 |
| [["cat", "car", "dog"], 1] | 2 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →