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

Ánh xạ anagram giữa hai mảng trong JavaScript

Hai mảng là anagram nếu hoán vị được lẫn nhau. Viết hàm trả về mảng ánh xạ: vị trí phần tử arr1[i] trong arr2.

Ví dụ: arr1=[23,39,57,43,61], arr2=[61,23,43,57,39] → [1,4,3,2,0].

Ví dụ

const arr1 = [23, 39, 57, 43, 61];
const arr2 = [61, 23, 43, 57, 39];
const anagramMappings = (arr1 = [], arr2 = []) => {
  const res = [];
  for (let i = 0; i < arr1.length; i++)
    for (let j = 0; j < arr2.length; j++)
      if (arr1[i] == arr2[j]) { res.push(j); break; }
  return res;
};
console.log(anagramMappings(arr1, arr2));

Kết quả

[1, 4, 3, 2, 0]