JavaScript自定义函数实现查找两个字符串最长公共子串的方法

秋天到了,枫树最引人注目了,她们的叶子都红了,一阵风吹过许多叶子就纷纷落了下来,飘在半空中像红色的蝴蝶一样在天空中飞舞,又好像是蝴蝶仙子下凡。

本文实例讲述了JavaScript自定义函数实现查找两个字符串最长公共子串的方法。分享给大家供大家参考,具体如下:

//查找两个字符串的最长公共子串
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程序设计有所帮助。

以上就是JavaScript自定义函数实现查找两个字符串最长公共子串的方法。励志是给人快乐,激励是给人痛苦。更多关于JavaScript自定义函数实现查找两个字符串最长公共子串的方法请关注haodaima.com其它相关文章!

您可能有感兴趣的文章
JS获取鼠标点击时的位置

vue、nginx部署后刷新报404错误的解决方法

electron-builder配置项

VUE聊天页面自动滚动到底部

VUE CTRL+ENTER换行,ENTER发送消息