给定两个字符串A,B(只包含26个英文字母),输出所有公共的最长子字符串(如果出现重复子串,则输出多次)
输入包括两行,每行为一个连续字符串(大小写敏感)
输出包括多行,每行为扫描到的最长公共子串,按照该子串在字符串A(即第一行输入字符串)中出现的先后次序输出
样例输入:
abcxyzabcrst
opqrstabc
样例输出:
abc
abc
rst
转载于:https://blog.51cto.com/2010376/1754293
给定两个字符串A,B(只包含26个英文字母),输出所有公共的最长子字符串(如果出现重复子串,则输出多次)
输入包括两行,每行为一个连续字符串(大小写敏感)
输出包括多行,每行为扫描到的最长公共子串,按照该子串在字符串A(即第一行输入字符串)中出现的先后次序输出
样例输入:
abcxyzabcrst
opqrstabc
样例输出:
abc
abc
rst
转载于:https://blog.51cto.com/2010376/1754293