该专栏为热销专栏榜 第30名
这篇博客介绍了如何用Java解决华为OD机试中的一个算法问题，即查找两个字符串的最长公共子串。博主详细阐述了题目要求，输入输出描述，解题思路，并提供了完整的Java算法源码。通过示例输入和输出，展示了算法的有效性，最长公共子串为'nezha'。
一、题目描述
查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。
注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！
数据范围：字符串长度1≤length≤300 。
二、输入描述
输入两个字符串。
三、输出描述
返回重复出现的字符。
四、测试用例
测试用例1
1、输入
abcdefg
abcdefg
2、输出
abcdefg
3、说明
两字符串完全相同，因此整个字符串都是最长公共子串。
测试用例2
1、输入
hello
hello world
2、输出
hello
3、说明
较短串 “hello” 与长串 “hello world” 共享的公共子串为 “hello”（
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
