我要评论
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"。
因此，这 不是 一个有效的单词方块。 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
本文地址：https://blog.csdn.net/qq_21201267/article/details/107104807
您可能感兴趣的文章:
如您对本文有疑问或者有任何想说的，请 点击进行留言回复，万千网友为您解惑！
网友评论