Хабрахабр

Выпуск#21: ITренировка — актуальные вопросы и задачи от ведущих компаний

Дано: словарь; метод для поиска по словарю и матрица MxN, где каждая ячека содержит один символ. Найдите все возможные слова из словаря, которые могут быть собраны последовательно из соседних символов матрицы. Мы можем двигаться на любую из 8 соседних ячеек, но слово не может включать одну и ту же ячейку дважды.

Пример:

Вход: dictionary[] = ;

boggle[][] = {{'H','I','Z'},
{'U','A','R'},
{'Q','N','B'}};

isWord(str): возвращает true если слово str есть в словаре, иначе — false.

Выход: Следующие слова наличествуют в словаре:
HABR
QUIZ

Теги
Показать больше

Похожие статьи

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Кнопка «Наверх»
Закрыть