编写一个程序,对输入的字符串 s 和 t,求其最长的公共子字符串。
从屏幕分行读入串 s 和 t。s 和 t 由任意字符构成,长度都不超 50 个字符。
在单独行上输出串 s 和串 t 的最长公共子串,在结尾输出一个回车符。
如果有多个最长公共子串,请输出在 串 s 中最先出现的最长公共子串。
输入样例 1
aabcdababce 12abcabcdace
输出样例 1
abcda
60%数据:s和t串长度不超过10
80%数据:s和t串长度不超过20
100%数据:s和t串长度不超过50