資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚學
法律學在 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
更新日期： 11-12-2020
1K+ 瀏覽
廣告