华为OD机试：二维字符数组中找单词（C++、Java、JavaScript、Python）

华为OD机试：二维字符数组中找单词（C++、Java、JavaScript、Python）

华为OD机试题目经常涉及到复杂的算法设计与应用，特别是对于需要处理多维数据结构的题目，考生需要在有限的时间内快速找到解决方案。本文将详细介绍一道经典的华为OD机试题——在二维字符数组中找单词，我们将用C++、Java、JavaScript和Python四种语言实现解决方案，并对每种实现逐行详细注释解析，帮助大家理解这道题目的核心逻辑及算法设计。

题目描述

给定一个N*N的二维字符数组，以及一个目标单词，要求按照单词的字符顺序在数组中找到该单词，并输出其在数组中的每个字符所在的单元格的坐标。需要注意以下条件：

1. 搜索路径中的字符必须相邻，且只能是水平或垂直相邻。
2. 同一个字符单元格不能被重复使用。
3. 假定在数组中最多只存在一个可能的匹配，如果没有找到则返回"N"。

输入描述：

• 第一行为一个整数N，表示二维数组的大小。
• 接下来的N行输入为一个二维大写字符数组，每行的字符用逗号分隔。
• 最后一行为待查找的字符串。