用 JavaScript 查找所有有效的单词方格

单词方格

单词方格由一系列单词组成，这些单词写在方格中，相同的单词既可以在水平方向上阅读，也可以在垂直方向上阅读。

例如，一个有效的单词方格如下 -

H E A R T
E M B E R
A B U S E
R E S I N
T R E N D

我们要求编写一个 JavaScript 函数，该函数接受一个单词数组。如果给定的输入数组构成一个有效的单词方格，则函数应返回 true，否则返回 false。

例如 -

如果输入单词数组为 -

const arr = [
   "abcd",
   "bnrt",
   "crmy",
   "dtye"
];

那么输出应该为 -

const output = true;

示例

代码如下 -

 演示

const arr = [
   "abcd",
   "bnrt",
   "crm",
   "dt"
];
const findValidSquares = (arr = []) => {
   for(let i = 0; i < arr.length; i++){
      for(let j = 0; j < arr[i].length; j++){
         if(i >= arr.length || j >= arr.length || j >= arr[i].length || i >= arr[j].length){
            return false;
         };
         if(arr[i][j] !== arr[j][i]){
            return false;
         }
      }
   };
   return true;
};
console.log(findValidSquares(arr));

输出

控制台中的输出如下 -

true

AmitDiwan

更新日期：27-2 月 2021

194 次浏览

开启你的 职业生涯

完成课程，获得认证

入门