用 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
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP