如何从一个字符棋盘中找到所有可能组成的单词？

How can you find all possible words from a board of characters?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: Algorithms

标签: grid, word search

参考答案摘要

答案 给定一个字典、字典查找方法，以及一个 M x N 的字符棋盘（每个格子包含一个字符），找出所有可以由相邻字符序列组成的单词。注意：我们可以向 8 个相邻方向移动，但一个单词不能重复使用同一个格子。 示例（Example）： 输入：dictionary[] = {"GEEKS","FOR","QUIZ","GO"}...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。