JavaScript自定义函数实现查找两个字符串最长公共子串的方法
摘要:本文实例讲述了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检测字符串中是否含有html标签实现方法
★ JavaScript基于setTimeout实现计数的方法
★ 在JavaScript中处理字符串之link()方法的使用
上一篇:
详解Node.js:events事件模块
下一篇:
javascript简单进制转换实现方法