33,008
社区成员
发帖
与我相关
我的任务
分享
#include <iostream>
#include <vector>
#include<string>
#include<utility>
using namespace std;
pair<int,string> fun(const string &str)
{
vector<string> substrs;
int maxcount=1,count=1;
string sub;
int i,len=str.length();
for(i=0;i<len;i++)
{
substrs.push_back(str.substr(i,len-i)); //把str字符串中的子串按每次把头部减少一个的方式插入到vector向量中
}
for(i=0;i<len;i++) //先从第一个子串开始直到所有的遍历完所有的子串
{
for(int j=i+1;j<len;j++) //从下一个子串开始 寻找连续出现的子串
{
count=1;
if(substrs[i].substr(0,j-i)==substrs[j].substr(0,j-i)) //寻找以a开头的子串(对于本题的输入而言)下面依次为b开头的子串,一直到c开头的子串
{
++count;
for(int k=j+(j-i);k<len;k+=j-i)
{
if(substrs[i].substr(0,j-i)==substrs[k].substr(0,j-i)) ++count; //如果有连续一个子串出现就继续遍历vector的下一个子串中的和现在出现相同子串的地方的下一个或几个字符
else break;
}
if(count>maxcount) //maxcount 记录所有遍历中的最大连续子串出现的次数
{
maxcount=count;
sub=substrs[i].substr(0, j-i);
}
else if(count==maxcount&&strncmp(sub.c_str(), substrs[i].c_str(), count)>0)
{
maxcount=count;
sub=substrs[i].substr(0, j-i);
}
}
}
}
if(sub=="\0")
{
sub=substrs[0];
char ch='z';
for(int k=0;k<len;k++)
{
if(sub[k]<ch)
ch=sub[k];
}
sub=ch+'\0';
}
return make_pair(maxcount ,sub); //把maxcount 和 找到的子串做成pair<>返回
}
int main()
{
int i=1;
pair<int,string> result;
string str;
while(getline(cin,str)&&str!="#")
{
cout<<"Case "<<i++<<": ";
result=fun(str);
for(int j=0;j!=result.first;j++)
{
cout<<result.second;
}
cout<<endl;
}
return 0;
}