华为OD机试真题 Java 实现【查找两个字符串a,b中的最长公共子串】【牛客练习题】

华为OD机试 2023B卷题库疯狂收录中，刷题点这里

一、题目描述

查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。

注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！

数据范围：字符串长度1≤length≤300 。

二、输入描述

输入两个字符串。

三、输出描述

返回重复出现的字符。

四、解题思路

1. 首先读取输入的两个字符串；
2. 判断哪个字符串更短，将其作为短串，另一个字符串作为长串；
3. 获取短串和长串的长度；
4. 初始化变量 maxLen 和 start，分别用于记录最长公共子串的长度和起始位置；
5. 使用两层循环，外层循环遍历短串，内层循环遍历短串中的子串；
6. 在每次内层循环中，判断当前子串是否是长串的子串ÿ