求两个字符串是最大公共子串的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"))

[quote="全冠清"][quote="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 "";
}
[/quote]
多谢指点。[/quote]