首页 > 其他 > 详细

字符串:寻找两个字符串中最长相同子串

时间:2020-06-11 23:28:33      阅读:103      评论:0      收藏:0      [点我收藏+]

寻找两个字符串中最长相同子串

如:abcdefass5677 , saabcdesfabcdef34

       x↓                     y↓

内层循环每次从  abcdefass5677 

function getCommonStr (s1, s2){
       //首先判断较短字符串
var min = (s1.length > s2.length) ? s2 : s1; var max = (s2 == min) ? s1 : s2; for (var i=0; i<min.length; i++){
          //每次的循环从min字符串的0号索引位置开始
for(var x=0, y=min.length-i; y!=min.length+1; x++,y++){ var newStr = min.substring(x,y); if(max.indexOf(newStr) != -1){ return newStr; } } } } console.log(getCommonStr("abcdefass5677", "saabcdesfabcdef34"));

 

字符串:寻找两个字符串中最长相同子串

原文:https://www.cnblogs.com/lfuxcjk/p/13096621.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!