找出字符串中连续出现次数最多的子串

最新推荐文章于 2022-04-16 17:43:17 发布

ZDF0414

最新推荐文章于 2022-04-16 17:43:17 发布

阅读量877

点赞数 4

CC 4.0 BY-SA版权

分类专栏：字符串题集文章标签：字符组合连续子串问题

本文链接：https://blog.youkuaiyun.com/ZDF0414/article/details/52066360

字符串题集专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种寻找字符串中最长重复子串的算法实现。该算法通过比较字符串的所有子串来找出出现次数最多的最长子串及其出现次数。具体步骤包括生成所有可能的子串并进行比较计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

pair<int, string> FindSub(const string& str)
{
	vector<string>v;
	int count = 1;
	int maxcount = 1;
	string ret;
	int len = str.length();
	int i = 0;
	for (int i = 0; i < len; i++)
	{
		v.push_back(str.substr(i, len - i));
	}
	for (i = 0; i < len; i++)
	{
		for (int j = i + 1; j < len; j++)
		{
			count = 1;
			if (v[i].substr(0, j - i) == v[j].substr(0, j - i))
			{
				count++;
				for (int k = j + (j - i); k < len; k++)
				{
					if (v[i].substr(0, j - i) == v[k].substr(0, j - i))
						count++;
					else
						break;
				}
			}
			if (count>maxcount)
			{
				maxcount = count;
				ret = v[i].substr(0, j - i);
			}
		}
	}
	return make_pair(maxcount, ret);
}