求最长连续相同的字母序列长度

最新推荐文章于 2024-10-16 21:54:44 发布

小白在敲代码

最新推荐文章于 2024-10-16 21:54:44 发布

阅读量2k

点赞数

分类专栏：面试题

本文链接：https://blog.csdn.net/wobuzhidaoaaaa/article/details/44813519

版权

该博客探讨如何在给定的query和text字符串中找到最长连续出现在query中的字母序列长度。通过实例解释了问题，提出了一种初始的解决思路，其时间复杂度为O(len1 * len2)，其中len1和len2分别为query和text的长度。

摘要由CSDN通过智能技术生成

给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。如，query为"acbac"，text为"acaccbabb"，那么text中的"cba"为最长的连续出现在query中的字母序列，因此，返回结果应为其长度3。

最先想到的思路只能是将text作为被比较对象，将query中的每个字母挨个与text中的所有字母比较，有相同则count++，没有相同，就字母++，所以时间复杂度为O(len1 * len2)。

class Search{
	public int findSame(String query, String text){
		char q[] = query.toCharArray();
		char t[] = text.toCharArray();
		int lenq = q.length;
		int lent = t.length;
		int count = 0;
		int maxL = 0;
		int i = 0;
		int j = 0;
		int temp = 0;
		while (j < lenq){
			temp = j;
			while ((i < lent) && (j < lenq) &&am