最长公共子串：给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。

最长公共子串和最长最长公共子序列不同的是
最长公共子串要求必须是连续的。

题目

给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。

输入描述:
输入包括两行，第一行代表字符串srr1，第二行代表字符串str2。\left( 1\leq length(str1),length(str2) \leq 5000 \right)(1≤length(str1),length(str2)≤5000)

输出描述:
输出包括一行，代表最长公共子串。
示例1
输入
1AB2345CD
12345EF
输出
2345

思路

s1=1AB2345CD
s2=12345EF
利用递归公式创建动态规划表tag(初始化为0）：

最后找出在表中最大的值len，同时记住最大值的横坐标或者纵坐标。
因为从所记住的坐标之前len个字符就是最大连续公共字符

代码

#include<iostream>
#include<string>
#include<vector>
using namespace std;
void LCSstring(string s1, string s2, int& len, string& res);
int main() {
   
	string s1