请现场编写代码解决：在一个二维字符矩阵中搜索给定字符串，要求只能沿上下左右移动且不能重复使用同一格子。请说明你的实现思路并分析复杂度。

Question

Accepted Answer

考察点：考察回溯搜索的编码实现、边界处理与复杂度分析。回答思路：正确实现矩阵内四个方向的深度优先搜索 用标记数组或原地修改避免重复访问同一格子 处理二维矩阵边界及首字符匹配 分析最坏时间与空间复杂度并说明剪枝思路

考察说明