阿里14年机试-----在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度
题目:给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如, query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请注意程序效率。
解析:本题即求最长公共子字符串,用动态规划算法解决。
动态规划:
1.
原创
2015-08-22 22:13:53 ·
686 阅读 ·
0 评论