这是一个关于字符串处理的问题，目标是找到在给定的`query`字符串中，以相同顺序连续出现在`text`中的最长连续字母序列的长度。例如，对于`query="acbac"`和`text="acaccbabb"`，最长连续子序列是`cba`，长度为3。解决方案包括遍历字符串并使用二维向量记录最长连续序列的长度。
问题描述
给定一个 query 和一个 text ，均由小写字母组成。要求在 text 中找出以同样的顺序连续出现在 query 中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。
代码思想
1、遍历两字符串的每一个元素，遇见相同元素则计算该次相同次数相同元素数目，并与之前最大值比较，遍历结束即得到最终相似元素数目。
2、用vector建立一个二维向量markMatrix，markMatrix[i][j]表示query中第i个字符和text中第j个字符的最长连续字母序列的长度。
源码实现
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
