Количество слов с данным префиксом
Префиксное дерево (Trie)
Очень легкая
Дан список слов words и строка prefix. Постройте Trie и посчитайте, сколько слов из списка начинается с prefix.
Сигнатура функции
count_words_with_prefix(words: list[str], prefix: str) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [["apple", "app", "apricot", "banana"], "ap"] | 3 |
| [["apple", "app", "apricot", "banana"], "b"] | 1 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →