python 笔试题 英方_经典算法题：公共子串（网易杭研2016春招笔试题）

脚本之家

你与百万开发者在一起

来自：网易杭研2016春招笔试题

题目：

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

输入描述：

输入包括两行,每行为一个连续字符串(大小写敏感)

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

样例输入:

abcxyzabcrst

opqrstabc

样例输出:

abc

abc

rst

百度 

《经典算法题 ：从多个数组中找最大值(百度笔试题)》

《经典算法题 ：消除嵌套的括号(百度笔试题)》

《经典算法题 ：线性表，二叉平衡树，哈希表的优劣(百度笔试题)》

《经典算法题 ：找字符串中的逆序对(百度笔试题)》

《经典算法题 ：分组游戏找队友(百度笔试题)》

小贴士：返回上一级搜索“算法题”挑战更多题目。

备注：

1、不定期将从留言区选出认真答题的1名朋友，赠与书籍《算法详解(卷1)》一本(兑奖方法跟获奖者私下沟通)

请留言，说出你的解题思路。不定期整理相关的问题答案分享。

更多精彩

在公众号后台对话框输入以下关键词

查看更多优质内容！

女朋友 | 大数据 | 运维 | 书单 | 算法

大数据 | JavaScript | Python | 黑客

AI | 人工智能 | 5G | 区块链

机器学习 | 数学 | 送书

●  正版Win10免费送！这绝对是全网最低价的正版Win10系统

●  脚本之家粉丝福利，请查看！

●  如何快速上手CentOS8

● 致敬经典：Linux/UNIX必读书单推荐给你

● 在云上，每个人都在寻求合理的保存方式