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

2019-11-26,,,,,

本文实例讲述了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中json操作技巧总结》、《JavaScript切换特效与技巧总结》、《JavaScript查找算法技巧总结》、《JavaScript动画特效与技巧汇总》、《JavaScript错误与调试技巧总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript遍历算法与技巧总结》及《JavaScript数学运算用法总结》

希望本文所述对大家JavaScript程序设计有所帮助。

您可能感兴趣的文章:

  • 微信小程序提取公用函数到util.js及使用方法示例
  • 微信公众号支付之坑:调用支付jsapi缺少参数 timeStamp等错误解决方法
  • js常用自定义公共函数汇总
  • javascript 静态对象和构造函数的使用和公私问题
  • Javascript 构造函数,公有,私有特权和静态成员定义方法
  • JavaScript数组应用 可依次读取的公告栏文字
  • js计算最大公约数和最小公倍数代码实例

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

下载本文的Word格式文档,以方便收藏与打印。