求两个字符串相同的最长子字符串

最新推荐文章于 2025-03-07 14:48:14 发布

前端小卡拉米

最新推荐文章于 2025-03-07 14:48:14 发布

阅读量661

点赞数 18

文章标签：前端 javascript 开发语言数据结构算法

本文链接：https://blog.youkuaiyun.com/weixin_52645312/article/details/135509837

版权

经典题目：求两个字符串相同的最长子字符串

function findlongstr(s1, s2) {
  var longstr = "";
  var maxLength = 0;
  for (var i = 0; i < s1.length; i++) {
    for (var j = 0; j < s2.length; j++) {
      var substring = "";
      var k = i;
      var l = j;
      while (k < s1.length && l < s2.length && s1[k] === s2[l]) {
        substring += s1[k];
        k++;
        l++;
      }
      if (substring.length > maxLength) {
        maxLength = substring.length;
        longstr = substring;
      }
    }
  }
  return longstr ;
}
var s1 = "abcdefg";
var s2 = "defghij";
var longestCommonSubstring = findlongstr(s1, s2);
console.log("最长相同子字符串: " + longestCommonSubstring); // 输出：defg

思路：通过双重循环遍历,执行外部for循环语句s1[0]：里面的for循环语句：第一轮s1第一个字符s1[0]与s2第一个字符s2[0]匹配，匹配上了，执行while语句：比较两个字符在当前下标的下个字符是否一致s1[1]===s2[1]，如果匹配则继续，否则退出while循环，执行第二轮遍历s1第一个字符s1[0]与s2第二个字符s2[1]匹配，重复上面的操作；当遍历完s2所有字符后，执行外部for循环语句s1[1]：...重复第一轮操作，最后比较，赋值。