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