ความคล้ายคลึงกันระหว่างสตริงต่าง ๆ ใน JavaScript

เรามี Numbers สองอาร์เรย์ และเราจำเป็นต้องเขียนฟังก์ชัน แต่ละองค์ประกอบในผลลัพธ์ควรปรากฏหลายครั้งตามที่แสดงในอาร์เรย์ทั้งสอง

ตัวอย่าง:

หากอินพุตเป็น −

arr1 = ['hello', 'world', 'how', 'are', 'you'];
arr2 = ['hey', 'world', 'can', 'you', 'rotate'];

จากนั้นผลลัพธ์ควรเป็น −

['world', 'you'];

แนวทาง:

หากจัดเรียงอาร์เรย์แล้ว เราอาจใช้วิธีสองพอยน์เตอร์โดยเริ่มแรกทั้งคู่ชี้ไปที่ 0 จุดเริ่มต้นของอาร์เรย์ที่เกี่ยวข้อง และเราอาจดำเนินการเพิ่มตัวชี้ที่สอดคล้องกัน และนั่นจะเป็น O(m+n) ที่ซับซ้อน wrt เวลาที่ m และ n คือขนาดของอาร์เรย์

แต่เนื่องจากเรามีอาร์เรย์ที่ไม่เรียงลำดับ จึงไม่มีเหตุผลในการจัดเรียงอาร์เรย์ จากนั้นใช้วิธีนี้ เราจะตรวจสอบทุกค่าของค่าแรกเทียบกับค่าที่สอง และสร้างอาร์เรย์แยก

สิ่งนี้จะทำให้เราเสียเวลา O(n^2)

ดังนั้น เรามาเขียนโค้ดสำหรับฟังก์ชันนี้กัน −

ตัวอย่าง

รหัสสำหรับสิ่งนี้จะเป็น −

arr1 = ['hello', 'world', 'how', 'are', 'you'];
arr2 = ['hey', 'world', 'can', 'you', 'rotate'];
const intersectElements = (arr1, arr2) => {
   const res = [];
   const { length: len1 } = arr1;
   const { length: len2 } = arr2;
   const smaller = (len1 < len2 ? arr1 : arr2).slice();
   const bigger = (len1 >= len2 ? arr1 : arr2).slice();
   for(let i = 0; i < smaller.length; i++) {
      if(bigger.indexOf(smaller[i]) !== -1){
         res.push(smaller[i]);
         bigger.splice(bigger.indexOf(smaller[i]), 1, undefined);
      }

   };
   return res;
};
console.log(intersectElements(arr1, arr2));

ผลลัพธ์

ผลลัพธ์ในคอนโซลจะเป็น -

[ 'world', 'you' ]