文章目录
题目描述
- 题目描述
- 输入描述:
- 输出描述:
- 示例1
- 参考代码
查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。 注:子串的定义:将一个字符串删去前缀和后缀(也可以不删)形成的字符串。请和“子序列”的概念分开!
数据范围:字符串长度1≤length≤300 进阶:时间复杂度:O(n^3) ,空间复杂度:O(n)
输入描述:输入两个字符串
输出描述:返回重复出现的字符
示例1输入:
abcdefghijklmnop
abcsafjklmnopqrstuvw
输出:
jklmnop
参考代码
while