给定两个字符串str1和str2,输出两个字符串的最长公共子串,如果最长公共子串为空,输出-1。
输入描述:
输入包括两行,第一行代表字符串srr1,第二行代表字符串str2。


输出描述:
输出包括一行,代表最长公共子串。
示例1

输入

1AB2345CD
12345EF

输出

2345

备注:
时间复杂度,额外空间复杂度。(n可以为其中任意一个字符串长度)
加载中...