Найти самую длинную общую последовательность двух строк
Не знаю как найти самую длинную общую последовательность двух строк. Например, Строка А "aababba", Строка Б "abbaabcd" и Результат "abba"
Знаю, что задача очень простая, но решение найти не смог. Подскажите пожалуйста.
Ответы (1 шт):
Автор решения: artomich
→ Ссылка
const finder = (line1, line2) => {
arr = [];
line1.split('').reduce((last,item)=>{
if (line2.indexOf(`${last}${item}`) !== -1) {
arr.push(`${last}${item}`);
return `${last}${item}`;
}
else return item;
}, '');
return arr.sort((a, b)=>b.length-a.length)[0]
}