Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> JavaScript

Các cặp duy nhất trong mảng tạo thành từ palindrome bằng JavaScript


Vấn đề

Chúng ta cần viết một hàm JavaScript nhận vào một mảng các từ duy nhất.

Hàm phải trả về một mảng chứa tất cả các cặp chỉ số mà các từ tại các chỉ số đó, khi kết hợp lại, tạo thành một từ palindrome.

Ví dụ

Dưới đây là mã:

const arr = ["abcd", "dcba", "lls", "s", "sssll"]; 
const findPairs = (arr = []) => { 
  const res = []; 
  for ( let i = 0; i < arr.length; i++ ){ 
    for ( let j = 0; j < arr.length; j++ ){ 
      if (i !== j ) { 
        let k = `${arr[i]}${arr[j]}`; 
        let l = [...k].reverse().join(''); 
        if (k === l) 
          res.push( [i, j] ); 
      } 
    }; 
  }; 
  return res; 
}; 
console.log(findPairs(arr));

Kết quả

[ [ 0, 1 ], [ 1, 0 ], [ 2, 4 ], [ 3, 2 ] ]