C++求两个字符串的最长公共子串

本题属于动态规划题目。
文字解释过于繁琐直接上例子：
const char* s1 = “ADOBE”;
const char* s2 = “ABE”;
对于这两个字符串，先标记相同字符的在矩阵中为1否则为0：

	A	D	O	B	E
A	1	0	0	0	0
B	0	0	0	1	0
E	0	0	0	0	1

那么公共子串即为对角线为1的，比如‘A’、‘BE’，只需在其中找到最长的1的对角线即可，这里我们可以把对角线(i, j)表示为1+(i-1, j-1)，来达到记录当前公共子串长度的目的：

	A	D	O	B	E
A	1	0	0	0	0
B	0	0	0	1	0
E	0	0	0	0	2

进一步的，我们可以简化用一个1✖️5的矩阵来记录子串长度，并不