求两个字符串是最大公共子串的javascript实现

	function test2(a,b){
			var result=""
			for(i=0;i<a.length;i++){
				for(j=0;j<b.length;j++){
					var temp=true;
					var cols;
					var m=i;
					var n=j;
					while(a.charAt(m)==b.charAt(n)){
						if(temp){
							cols=m;
							temp=false;
						}
						 m++;
						 n++;
						 if(m==a.length||n==b.length||a.charAt(m)!=b.charAt(n)){
						 	if((m-1-cols)>result.length){
								result=a.substring(cols,m);
							}
							temp=true;
						 }
						 if(m==a.length||m==b.length){
						 	break;
						 }
					}
				}
			}
			return result;
		}
		alert(test2("113","133"))

全冠清 写道

cuixiping 写道

上面的有个地方写错了，第3行最L1=s1.length里的s1应该是s2.



刚才再改了个更优化的：
function findStr(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 "";
}

多谢指点。

评论

3 楼 全冠清 2009-07-01  

cuixiping 写道

上面的有个地方写错了，第3行最L1=s1.length里的s1应该是s2.



刚才再改了个更优化的：
function findStr(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 "";
}

多谢指点。

2 楼 cuixiping 2009-07-01  

上面的有个地方写错了，第3行最L1=s1.length里的s1应该是s2.



刚才再改了个更优化的：
function findStr(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 "";
}

1 楼 cuixiping 2009-07-01  

怎么那么复杂？

我来一个简单的：

function findStr(s1,s2){
    var N=0,S=sstr="",L1=s1.length,L2=s2.length;
    if(L1>L2){var s3=s1;s1=s2,s2=s3,L1=s1.length;}
    for(var i=0;i<L1;i++)
        for(var j=L1;j-i>N;j--){
            sstr = s1.substring(i,j);
            if(s2.indexOf(sstr)>=0 && sstr.length>N)
                N=sstr.length,S=sstr;
        }
    return S;
}
document.writeln(findStr("aaa3333","baa333cc")); //print aa333