ค้นหาสตริงย่อยทั่วไปที่ยาวที่สุดติดต่อกันระหว่างสองสตริงใน JavaScript

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่มีสองสตริง เรียกพวกมันว่า str1 และ str2 จากนั้นฟังก์ชันควรค้นหาสตริงที่ต่อเนื่องกันที่ยาวที่สุดซึ่งเป็นร่วมกันของทั้งสตริงอินพุตและส่งคืนสตริงทั่วไปนั้น

ตัวอย่างเช่น −

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

const str1 = 'ABABC';
const str2 = 'BABCA';

จากนั้นสตริงเอาต์พุตควรเป็น −

const output = 'BABC';

ตัวอย่าง

ต่อไปนี้เป็นรหัส -

const str1 = 'ABABC';
const str2 = 'BABCA';
const findCommon = (str1 = '', str2 = '') => {
   const s1 = [...str1];
   const s2 = [...str2];
   const arr = Array(s2.length + 1).fill(null).map(() => {
      return Array(s1.length + 1).fill(null);
   });
   for (let j = 0; j <= s1.length; j += 1) {
      arr[0][j] = 0;
   }
   for (let i = 0; i <= s2.length; i += 1) {
      arr[i][0] = 0;
   }
   let len = 0;
   let col = 0;
   let row = 0;
   for (let i = 1; i <= s2.length; i += 1) {
      for (let j = 1; j <= s1.length; j += 1) {
         if (s1[j - 1] === s2[i - 1]) {
            arr[i][j] = arr[i - 1][j - 1] + 1;
         }
         else {
            arr[i][j] = 0;
         }
         if (arr[i][j] > len) {
            len = arr[i][j];
            col = j;
            row = i;
         }
      }
   }
   if (len === 0) {
      return '';
   }
   let res = '';
   while (arr[row][col] > 0) {
      res = s1[col - 1] + res;
      row -= 1;
      col -= 1;
   }
   return res;
};
console.log(findCommon(str1, str2));

ผลลัพธ์

ต่อไปนี้เป็นผลลัพธ์บนคอนโซล -

BABC