?LeetCode刷題實戰(zhàn)422：有效的單詞方塊

示例 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"。
因此，這 不是 一個有效的單詞方塊。

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;
????}
};