数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚
法律在 JavaScript 中找到两个数组中的公共串
我们需要编写一个 JavaScript 函数，该函数接收两个字面量数组，我们称它们为 arr1 和 arr2。
该函数应找到数组中字面量的最长公共串。该函数最终应返回这些字面量的数组。
例如 −
如果输入数组为 −
const arr1 = ['a', 'b', 'c', 'd', 'e']; const arr2 = ['k', 'j', 'b', 'c', 'd', 'w'];
则输出数组应为 −
const output = ['b', 'c', 'd'];
示例
代码如下 −
const arr1 = ['a', 'b', 'c', 'd', 'e'];
const arr2 = ['k', 'j', 'b', 'c', 'd', 'w'];
const longestCommonSubsequence = (arr1 = [], arr2 = []) => {
let str1 = arr1.join('');
let str2 = arr2.join('');
const arr = Array(str2.length + 1).fill(null).map(() => Array(str1.length + 1).fill(null));
for (let j = 0; j <= str1.length; j += 1) {
arr[0][j] = 0;
}
for (let i = 0; i <= str2.length; i += 1) {
arr[i][0] = 0;
}
for (let i = 1; i <= str2.length; i += 1) {
for (let j = 1; j <= str1.length; j += 1) {
if (str1[j - 1] === str2[i - 1]) {
arr[i][j] = arr[i - 1][j - 1] + 1;
} else {
arr[i][j] = Math.max(
arr[i - 1][j],
arr[i][j - 1],
);
}
}
}
if (!arr[str2.length][str1.length]) {
return [''];
}
const res = [];
let j = str1.length;
let i = str2.length;
while (j > 0 || i > 0) {
if (str1[j - 1] === str2[i - 1]) {
res.unshift(str1[j - 1]);
j -= 1;
i -= 1;
}
else if (arr[i][j] === arr[i][j - 1]) {
j -= 1;
}
else {
i -= 1;
}
}
return res;
};
console.log(longestCommonSubsequence(arr1, arr2));输出
控制台上的输出如下 −
['b', 'c', 'd']
更新于： 11-Dec-2020
159 次浏览
广告