422. 有效的单词方块

1. 题号和题目名称

422. 有效的单词方块

2. 题目叙述

给定一个单词序列，判断其是否形成一个有效的单词方块。

一个有效的单词方块是指由单词序列组成的矩阵，其中每一行和每一列都构成一个有效的单词（即都是给定单词序列中的单词）。

示例 1：

输入:
[
  "abcd",
  "bnrt",
  "crmy",
  "dtye"
]

输出:
true

解释:
第一行和第一列都是 "abcd"。
第二行和第二列都是 "bnrt"。
第三行和第三列都是 "crmy"。
第四行和第四列都是 "dtye"。

因此，这是一个有效的单词方块。

示例 2：

输入:
[
  "abcd",
  "bnrt",
  "crm",
  "dt"
]

输出:
true

解释:
第一行和第一列都是 "abcd"。
第二行和第二列都是 "bnrt"。
第三行和第三列都是 "crm"。
第四行和第四列都是 "dt"。

因此，这是一个有效的单词方块。

示例 3：

输入:
[
  "ball",
  "area",
  "read",
  "lady"
]

输出:
false

解释:
第三行 "read" 与第四列 "dyr" 不匹配。

因此，这不是一个有效的单词方块。

3. 模式识别

本题可以通过直接遍历单词序列，检查每一行和每一列是否对应相等来解决。可以使用双指针法，分别遍历行和列，比较对应位置的字符。

4. 考点分析

• 二维数组操作：需要对二维数组（单词序列）进行遍历和访问。
• 字符串比较：比较字符串的每个字符是否相等。

5. 所有解法

• 直接比较法：通过双指针遍历行和列，比较对应位置的字符，是本题的主要解法。

6. 最优解法（直接比较法）的 C 语言代码

#include <stdio.h>
#include <stdlib.h>
#include