查找两个字符串的公共子串

查找两个字符串的公共子串

function findSubStr(str1,str2){
        var len1 = str1.length,
            len2 = str2.length,
            result = '';
        if(len1>len2){//保证str1是长度最小的字符串
          var temp = str1;
          str1 = str2;
          str2 = temp;
          len1 = str1.length;
        }
        for(var j=len1;j>0;j--){
          for(var i=0;i<=len1-j;i++){
            result = str1.substr(i,j);
            if(str2.indexOf(result)>=0){
              return result;
            }
          }
        }
      }