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

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

原创最新推荐文章于 2022-04-16 17:43:17 发布 · 886 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#字符组合 #连续子串问题

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

5 篇文章

订阅专栏

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

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);
}