【每日一题】查找两个字符串中的最长公共子串

题目：

【查找两个字符串a,b中的最长公共子串】
查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。
注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！

输入两个字符串
返回重复出现的字符

str1: abcdefghijklmnop
str2: abcsafjklmnopqrstuvw
output: jklmnop

---

此题实际上是一个动态规划问题
值得注意有两个概念我们要区分开：

1. 子串：必须是连续出现的
2. 子序列：在一个pattern里从match时头至尾有相同的即可

我们定义三个变量：

1. 记录最长子序列的长度，maxSub
2. 当满足上面maxSub更换后，重新赋值记录最长sub的开始位置，start = i - maxSub
3. 定义一个二维数组，用于记录之前的状态供后续使用

core code：

if(str1[i-1] == str2[j-1]){
   
	vv[i][j] = vv[i-1][j-1]+1;
}

下图有两组子串match，一次是start从0开始，另外一次是从2开始到index 6结束。