【算法刷题】字符串中出现的相同且长度最长的字符串

本文介绍了一种通过比较左右查找定位来判断字符串中是否存在重复子串的算法,并提供了一个简单的示例程序。该算法适用于寻找特定长度的重复子串。

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

以左和右查找子串是否出现位置相同,不同说明存在重复子串

#include<iostream>
#include<string>

using namespace std;
pair<int, string> longestsubstr(const string & str);
int main()
{
	string s = "aaaaa";
	pair<int, string> p;
	p = longestsubstr(s);

	cout << p.first << " " << p.second << endl;
	return 0;
}

pair<int, string> longestsubstr(const string & str)
{
	int len = str.size();
	int i;
	string substr;

	for (i = len - 1; i > 0; i--)
	{
		for (int j = 0; j + i < len; j++)
		{
			string temp = str.substr(j, i);
			int t = str.find(temp);
			int k = str.rfind(temp);
			if (t != k)
				return make_pair(t, temp);
		}
	}

	return make_pair(0, "");
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值