输出包括两行,第一行代表字符串str1,第二行代表str2。
输出一行,代表他们最长公共子序列。如果公共子序列的长度为空,则输出-1。
1A2C3D4B56 B1D23CA45B6A
123456
"123456"和“12C4B6”都是最长公共子序列,任意输出一个。
时间复杂度,空间复杂度。(n,m分别表示两个字符串长度)