算法专项训练系列 - 65

69 阅读1分钟

查找两个字符串a,b中的最长公共子串

描述

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

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

数据范围:字符串长度1≤�����ℎ≤300 1≤length≤300 

进阶:时间复杂度:�(�3) O(n3) ,空间复杂度:�(�) O(n) 

输入描述:

输入两个字符串

输出描述:

返回重复出现的字符

示例1

输入:

abcdefghijklmnop
abcsafjklmnopqrstuvw

输出:

jklmnop

我的解答

// 思路
coding...

算法专项训练系列 - 66