C++实现在一个字符串中寻找最大子串

最新推荐文章于 2022-03-17 19:05:08 发布

happy曾帅

最新推荐文章于 2022-03-17 19:05:08 发布

阅读量2k

点赞数

分类专栏：算法导论数据结构

本文链接：https://blog.csdn.net/qq_22335577/article/details/40625263

版权

算法导论同时被 2 个专栏收录

26 篇文章 0 订阅

订阅专栏

数据结构

22 篇文章 0 订阅

订阅专栏

//#include "stdafx.h"
#include<iostream>
#include<vector>
#include<string>
#include<utility>
using namespace std;
pair<int ,string> fun(const string &s)
{
	vector<string> substrs;
	string substr;
	int length=s.length();
	for(int i=0;i<length;++i)
	{
		substrs.push_back(s.substr(i,length-i));
		
	}
	cout<<"后缀子串分别为"<<endl;
	for(vector<string>::size_type index=0;index!=substrs.size();++index)
		cout<<substrs[index]<<endl;
	int count=0,maxcount=0;
	for(int i=0;i<length;++i)
	{
		for(int j=i+1;j<length;++j)
		{   count=1;
			if(substrs[i].substr(0,j)==substrs[j].substr(0,j))
			{
				++count;
				for(int k=j+(j-i);k<length;k+=j-i)
				{
					if(substrs[i].substr(0,j-i)==substrs[k].substr(0,j-i))
					{
						++count;
					}
					else
					break;
					
				}
				if(count>maxcount)
			   {
				maxcount=count;
				substr=substrs[i].substr(0,j-i);

			   }
			}
			
		}
	}
	return  make_pair(maxcount,substr);
}
int main()
{   string s("abcbcbcabc");
    pair<int,string> pair;
	pair=fun(s);
	cout<<pair.second<<" "<<pair.first<<endl;

	system("pause");
	return 0;
}