求两个字符串最长公共子串的长度

最新推荐文章于 2019-04-22 22:32:39 发布

原创最新推荐文章于 2019-04-22 22:32:39 发布 · 548 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#js #公共子串 #长度

easy-算法专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种用于寻找两个字符串之间的最长相同子串的算法。通过遍历并比较两个字符串中的字符来实现，当发现字符匹配时，则继续向前比对直至不匹配为止。此算法可用于文本处理等领域。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function maxCharLen(s1,s2) {
    var res = 0;
    for(var i = 0; i < s1.length; i++) {
      if(s2.indexOf(s1.charAt(i)) != -1) {
        var flag = 0;
        while(flag < s2.length) {
          var m = i, n = s2.indexOf(s1.charAt(i),flag);
          if (n == -1) {
            break;
          }
          flag = n+1;

          var len = 0;
          while(m < s1.length && n < s2.length) {
            if(s1.charAt(m) == s2.charAt(n)) {
              len++;
              m++;
              n++;
            }else{
              break;
            }
          }
          if (res < len) {
            res = len
          }
        }
      }
    }
    return res;
}