解题思路

  1. str1 和 str2 有 1 个是空字符串，最长公共子串是 ‘’
    2. 两层 for 循环
    3. 第 1 层 for 循环是个指针，代表从 str1 第几个字符开始查找公共子串
    4. 第 2 层 for 循环代表查找的子串结尾索引
    5. 判断 str1 子串是否是 str2 的子串，如果是计算最大长度，记录公共子串

    图解

  2. 指针 i 移动

  3. 子串结尾索引 j 增加
  4. 判断公共子串

最长公共子串 - 图1

代码

  1.     /**
  2.      * 解题思路：
  3.      * 1. str1 和 str2 有 1 个是空字符串，最长公共子串是 ''
  4.      * 2. 两层 for 循环
  5.      * 3. 第 1 层 for 循环是个指针，代表从 str1 第几个字符开始查找公共子串
  6.      * 4. 第 2 层 for 循环代表查找的子串结尾索引
  7.      * 5. 判断 str1 子串是否是 str2 的子串，如果是计算最大长度，记录公共子串
  8.      */ 
  9.     function longestCommonStr(str1, str2) {
  10.       // 最长公共子串
  11.       let maxStr = '';
  13.       // 最长公共子串长度
  14.       let maxLength = 0;
  16.       // 代表从 str1 第几个字符开始查找公共子串
  17.       for (let i = 0; i < str1.length; i++) {
  19.         // 代表查找的子串结尾索引
  20.         for (let j = i; j < str1.length; j++) {
  21.           // 截取当前子串，substring 截取时不包含第二个参数的索引
  22.           const current = str1.substring(i, j + 1);
  24.           // str2 包含该子串，则为公共子串，计算长度，记录公共子串
  25.           if (str2.indexOf(current) > -1) {
  26.             if (current.length > maxLength) {
  27.               maxLength = current.length;
  28.               maxStr = current;
  29.             }
  30.           }
  31.         }
  32.       }
  34.       return maxStr;
  35.     }
  37.     const str1 = 'abcdefghki';
  38.     const str2 = 'afgh000';
  40.     console.log(longestCommonStr(str1, str2)); // 'fgh'