查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。
注:子串的定义:将一个字符串删去前缀和后缀(也可以不删)形成的字符串。请和“子序列”的概念分开!
数据范围:字符串长度
进阶:时间复杂度:,空间复杂度:
输入两个字符串
返回重复出现的字符
abcdefghijklmnop abcsafjklmnopqrstuvw
jklmnop
这道题你会答吗?花几分钟告诉大家答案吧!