用 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
廣告