JavaScript自定义函数实现查找两个字符串最长公共子串的方法
2016-11-24 16:12
1066 查看
本文实例讲述了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程序设计有所帮助。
您可能感兴趣的文章:
相关文章推荐
- java实现求两个字符串最长公共子串的方法
- python实现求两个字符串的最长公共子串方法
- PHP实现求两个字符串最长公共子串的方法示例
- 数据结构:题目(5)找两个字符串的最长公共子串(非递归实现方法)
- LCS算法实现 求两个字符串中间最长的公共子串
- LCS算法找出两个字符串最长公共子串(C#实现)
- 实用算法实现-第 8 篇 后缀树和后缀数组 [3 两个字符串的最长公共子串]
- 查找两个字符串a,b中的最长公共子串
- 查找两个字符串a,b中的最长公共子串
- 问题:求两个字符串的最长公共子串。 要求:输入两个字符串,输出它们的最长公共子串,包括长度。 设计: 设计一个类 String,包括一个 len(字符串长度)和字符串指针 s。另有如下成员函数: ·
- OJ------查找两个字符串a,b中的最长公共子串
- 查找两个字符串a,b的最长公共子串
- 华为OJ(查找两个字符串a,b中的最长公共子串)
- 华为练习--查找两个字符串a,b中的最长公共子串
- 华为OJ——查找两个字符串a,b中的最长公共子串
- 用动态规划的方法求解两个字符串的最长公共子串
- 华为OJ中级题-查找两个字符串a,b中的最长公共子串
- 华为OJ 公共字串计算&&查找两个字符串a,b中的最长公共子串
- 【华为oj】oj2034查找两个字符串a,b中的最长公共子串
- 查找两个字符串a,b中的最长公共子串