文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個單詞序列，判斷其是否形成了一個有效的單詞方塊。

有效的單詞方塊是指此由單詞序列組成的文字方塊的 第 k 行 和 第 k 列 (0 ≤ k < max(行數, 列數)) 所顯示的字符串完全相同。

注意： 給定的單詞數大于等于 1 且不超過 500。 單詞長度大于等于 1 且不超過 500。 每個單詞只包含小寫英文字母 a-z。示例 1： 輸入： ["abcd","bnrt","crmy","dtye" ] 輸出： true 解釋： 第 1 行和第 1 列都是 "abcd"。 第 2 行和第 2 列都是 "bnrt"。 第 3 行和第 3 列都是 "crmy"。 第 4 行和第 4 列都是 "dtye"。 因此，這是一個有效的單詞方塊。示例 2： 輸入： ["abcd","bnrt","crm","dt" ] 輸出： true 解釋： 第 1 行和第 1 列都是 "abcd"。 第 2 行和第 2 列都是 "bnrt"。 第 3 行和第 3 列都是 "crm"。 第 4 行和第 4 列都是 "dt"。 因此，這是一個有效的單詞方塊。示例 3： 輸入： ["ball","area","read","lady" ] 輸出： false 解釋： 第 3 行是 "read" ，然而第 3 列是 "lead"。 因此，這 不是 一個有效的單詞方塊。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/valid-word-square
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 檢查單詞長度是否等于單詞個數，有長的，直接返回false
• 短的，補上空格

class Solution { public:bool validWordSquare(vector<string>& words) {int m = words.size(), i, j;for(i = 0; i < m; ++i){if(words[i].size() > m)return false;if(words[i].size() < m)words[i] += string(m-words[i].size(),' ');}for(i = 0; i < m; ++i){for(j = 0; j < m; ++j){if(words[i][j] != words[j][i])return false;}}return true;} };

32 ms 9 MB

---

長按或掃碼關注我的公眾號，一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 422. 有效的单词方块的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。