用 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

更新日期:27-2 月 2021

194 次瀏覽

開啟你的 職業生涯

完成課程,獲得認證

入門
廣告