网易杭研2016春招笔试题最后一题

时间：2016-03-23 20:20:46 阅读：362 评论：0 收藏：0 [点我收藏+]

给定两个字符串A,B(只包含26个英文字母),输出所有公共的最长子字符串(如果出现重复子串,则输出多次)

输入包括两行,每行为一个连续字符串(大小写敏感)
输出包括多行,每行为扫描到的最长公共子串,按照该子串在字符串A(即第一行输入字符串)中出现的先后次序输出

样例输入:
abcxyzabcrst
opqrstabc

样例输出:
abc
abc
rst

原文：http://2010376.blog.51cto.com/2000376/1754293

踩

(0)

评论一句话评论（0）

分享档案

更多>