Word Square คืออะไร?
Word Square เป็นตารางสี่เหลี่ยมที่เติมคำไว้ ทำให้อ่านแนวนอนและแนวตั้งได้คำเหมือนกันทั้งหมด
ตัวอย่าง:
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
ปัญหา
เขียนฟังก์ชันรับอาร์เรย์คำ arr คืน true หากเป็น Word Square ที่ถูกต้อง มิฉะนั้น false
ตัวอย่าง
const arr = ["abcd", "bnrt", "crmy", "dtye"];
ผลลัพธ์: 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