华为OD机试真题B卷 JavaScript 实现【公共子串计算】，附详细解题思路

一、题目描述

给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。

注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。

二、输入描述

输入两个只包含小写字母的字符串。

三、输出描述

输出一个整数，代表最大公共子串的长度。

四、解题思路

1. 首先读取输入的两个字符串；
2. 将字符串长度较短的作为 s1，长度较长的作为 s2；
3. 初始化最大公共子串的长度 n 为 0；
4. 使用两层循环遍历 s1 的所有子串，从索引 i 开始到索引 j，其中 i 不大于 j；
5. 在内层循环中，判断 s2 是否包含当前子串，使用 contains 方法进行判断；
6. 如果 s2 包含当前子串，则更新最大公共子串的长度 n，取当前子串的长度（j - i）和 n 中的较大值；
7. 如果找到了包含当前子串的情况，就可以跳出内层循环；
8. 循环结束后，输出最大公共子串的长度 n。

五、JavaScript算法源码

function findLongestCommonSubstring(s1, s2) {
    const shorterStr = s1.length < s2.length ? s1 : s2;
    const longerStr = s1.length < s2.length ? s2 : s1;
    let maxLen = 0;

    for (let i = 0; i < shorterStr.length; i++) {
        for (let j = shorterStr.length; j > i; j--) {
            if (longerStr.includes(shorterStr.substring(i, j))) {
                maxLen = Math.max(maxLen, j - i);
                break;
            }
        }
    }

    return maxLen;
}

六、效果展示

下一篇：华为OD机试真题 JavaScript 实现【相对开音节】【2022Q4 100分】，附详细解题思路

本文收录于，华为OD机试（JavaScript）真题（A卷+B卷）

每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。