最大公共字串求解的简单易懂的方法
function maxStr(str1,str2){
var arr1=str1.split("");
var arr2=str2.split("");
var maxlen=0;
var r1=0;
for(var i=0;i<arr1.length;i++){
for(var j=0;j<arr2.length;j++){
if(arr1[i]==arr2[j]){
var as=i;
var bs=j;
var count=1;
while(((as+1)<arr1.length)&&((bs+1)<arr2.length)&&arr1[as+1]==arr2[bs+1]){
count++;
as++;
bs++;
}
if(maxlen<count){
maxlen=count;
r1=i;
}
}
}
}
//alert(r1+"-"+maxlen);
return str1.substr(r1,maxlen);
}
var str1="abccadqqqe2222222222222",str2="agcadqqqde2222222222222";
//alert(maxStr(str1,str2));
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步