LeetCode 422. 有效的单词方块

注意：
给定的单词数大于等于 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"。
因此，这 不是 一个有效的单词方块。

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