首页 > 试题广场 >

查找字符串最长公共子串

[编程题]查找字符串最长公共子串
  • 热度指数:2275 时间限制:C/C++ 5秒,其他语言10秒 空间限制:C/C++ 128M,其他语言256M
  • 算法知识视频讲解
请编码实现一个命令行工具,找出指定的2个字符串的最长公共子串。

输入描述:
命令行工具接收两个字符串参数。输入字符串的合法字符集为[a-zA-Z0-9],大小写敏感,无需考虑异常输入场景。


输出描述:
所找到的公共子串;如果存在多个等长的公共子串,则请按字母序排序,依次打印出所有公共子串,每行一个。
示例1

输入

1234567 12893457

输出

345