作业题目：寻找重复次数最多的子串

题目详情：
功能：找到字符串中重复出现次数最多的子串，并输出。比如：字符串cbababa中重复出现次数最多的子串为bababa，输出为bababa.
程序输入为：一个包含小写字母的字符串 程序输出为：一个具有最大重复次数的子字符串
要求：用C++类的定义，完成字符串的类的定义，包括：构造函数，析构函数，和完成此功能的函数。 `

``

#include<iostream>
#include<string>
using namespace std;
class s
{
public:
 string str;
 void max_str();
  bool ifchongfu(int i,int j);
 int count(int i,int j);
};
void s::max_str()
{
 int i,j,max=1;
 string c;
 int len;    //计算重复字符串的长度
for(i=0;i<str.length()-1;i++)              //开始遍历，判断有没有可能有重复字符串
 for(j=i+1;(j-i)<=(str.length()-j);j++)
  if(str[i]==str[j])  //发现没可能就直接开始下次循环；如果有可能的话就计算重复了多少次
   if(ifchongfu(i,j))//如果发现没重复就开始下一次循环，如果重复了就计算重复了多少次，有没有比现在的最多的多
               if(count(i,j)>max)//如果比现在的最多的多，那就换掉现在的最多的
      {
      max=count(i,j);
      len=count(i,j)*(j-i);
      c=str.substr(i,len);
       
      }
cout<<c;
}
bool s::ifchongfu(int i,int j)
{
  bool flag=1;
  for(int k=0;k<j-i;k++)
   if(str[i+k]!=str[j+k])
   {flag=0;break;}   //flag为0就判定不是重复，为1就继续开始计数和记录字符串
return flag;
}
int s::count(int i,int j)//现在已知i到j这一段重复了，求重复了几次
{
 int count=1;
 for(int left=i,right=j;(int)(right-left)<=(int)(str.length()-right);left=right,right=left+j-i,count++)
  if(ifchongfu(left,right)==0)break;
return count;
}
int main()
{
 s str1;
 cin>>str1.str;
 str1.max_str();
 system("pause");
return 0;
}