编写算法，对给定的字符串str，返回其最长重复子串及其下标位置

/*编写算法，对给定的字符串str，返回其最长重复子串及其下标位置。*/
/*例如，str="abcdacdac",则子串"cdac"是str中最长的重复子串，下标为2*/

#include<iostream>
#include<string>
using namespace std;

int repetition_str(string str,int * Index,int * Max_length)
{
int length_str=str.length();
*Max_length=0;
int same_Num=0;
int iNum,jNum;
for(int i=0;i<length_str;i++)
{
for(int j=i+1;j<length_str;j++)
{
if(str[i]==str[j] && i!=j)
{
iNum=i;
jNum=j;
same_Num=0;

while(str[iNum]==str[jNum])
{
same_Num++;
iNum++;
jNum++;
}
if(same_Num>=(*Max_length))
{
*Max_length=same_Num;
*Index=i;
}
}
same_Num=0;
}
}
return 0;
}

int main()
{
string str="abcdacdac";
int Max_length;
int Index;
repetition_str(str,&Index,&Max_length);
cout<<str<<endl;
cout<<"下标为："<<Index<<" 最大长度："<<Max_length<<endl;
cout<<"最长串为： ";
for(int i=Index;i<Index+Max_length;i++)
{
cout<<str[i];
}
cout<<endl;
return 0;
}