Computer >> Máy Tính >  >> Lập trình >> Javascript

Tìm tất cả các ô vuông từ hợp lệ trong JavaScript

Word Square:

Hình vuông từ bao gồm một tập hợp các từ được viết ra trong một lưới hình vuông, sao cho các từ giống nhau có thể được đọc theo cả chiều ngang và chiều dọc.

Ví dụ:một khi ô vuông từ hợp lệ là -

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

Chúng tôi được yêu cầu viết một hàm JavaScript sử dụng một mảng các từ. Hàm sẽ trả về true nếu mảng được cung cấp dưới dạng đầu vào tạo thành hình vuông từ hợp lệ, ngược lại là false.

Ví dụ -

Nếu mảng từ đầu vào là -

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

Sau đó, đầu ra phải là -

const output = true;

Ví dụ

Mã cho điều này sẽ là -

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));

Đầu ra

Và đầu ra trong bảng điều khiển sẽ là -

true