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

一、题目描述

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

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

二、输入描述

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

三、输出描述

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

四、解题思路

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。

五、Java算法源码

public static void main