在一个由26个英文小写字母组成的矩阵中搜索目标字符串，上下左右四个方向连接即算作匹配，匹配则调用回调函数。请实现该搜索算法。
考察说明
考察深度优先搜索（DFS）在图矩阵中的路径搜索能力以及边界处理和递归终止条件
回答思路
- 正确理解匹配规则：四方向连接，非八方向
- 设计DFS递归函数，处理已访问标记避免重复使用同一字符
- 判断边界条件：矩阵越界、字符不匹配、已访问、目标字符串匹配完成
- 匹配成功后调用回调，并处理可能的多个匹配路径
- 考虑空间复杂度（访问标记数组）和时间复杂度（O(M*N*4^L)）
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。