New//查找两个字符串的最长公共子串
function
findSubStr(s1,s2){
var
S=sstr=
""
,L1=s1.length,L2=s2.length;
if
(L1>L2){
var
s3=s1;s1=s2,s2=s3,L1=s2.length;}
for
(
var
j=L1;j>
0
;j--)
for
(
var
i=
0
;i<=L1-j;i++){
sstr
= s1.substr(i,j);
if
(s2.indexOf(sstr)>=
0
)
return
sstr;
}
return
""
;
}
document
.writeln(findSubStr(
"aaa3333"
,
"baa333cc"
));
//aa333
document
.writeln(findSubStr(
"aaaX3333--"
,
"baa333ccX3333333x"
));
//X3333
查找两个字符串的最长公共子串的Javascript函数
最新推荐文章于 2023-04-24 10:00:00 发布
本文介绍了一种用于查找两个字符串中的最长公共子串的算法实现,并通过具体示例展示了其工作原理。该算法适用于文本处理、数据比对等场景。
1568

被折叠的 条评论
为什么被折叠?



