Описание задачи
Необходимо разработать структуру данных WordDictionary, которая позволяет добавлять новые слова и искать их, поддерживая символ '.' как wildcard (подставку любого символа) при поиске.
На вход подается слово для добавления (word: str) и слово для поиска (word: str).
Функция addWord не возвращает значения и изменяет состояние структуры данных. Функция search возвращает логическое значение (bool), указывающее, найдено ли слово (с учетом wildcard) или нет.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def __init__(self):