两个字符串,怎么求出它们的最长相同子串呢?最简单的方法是取较短的字符串,由长到短地枚举所有可能的子串,用这些子串去匹配较长的字符串,若是匹配成功,则说明这就是它们的最长相同子串。
下面是我的实现,具体案例点击这里
const computeMaxStr = (str1, str2) => {
const s1 = str1 || "";
const s2 = str2
两个字符串,怎么求出它们的最长相同子串呢?最简单的方法是取较短的字符串,由长到短地枚举所有可能的子串,用这些子串去匹配较长的字符串,若是匹配成功,则说明这就是它们的最长相同子串。
下面是我的实现,具体案例点击这里
const computeMaxStr = (str1, str2) => {
const s1 = str1 || "";
const s2 = str2