【每日面试题】给定一个字符串，求出其最长的重复子串

题目：给定一个字符串，求出其最长的重复子串

如字符串abcdabcabcd，求的最长重复子串为abcd

代码：

void LongChar(char* str)
{
 if(str==NULL)
  return;
 int max=0;
 int first=0;
 int count=0;
 for(int i=1;i<strlen(str);i++)
  for(int k=0,j=0;j<strlen(str)-i;j++)
  {
   if(str[j]==str[i+j])k++;
   else
    k=0;
   if(k>max)
   {
    max=k;
    first=j-k+1;
   }

  }
  if(max>0)
  {
   cout<<"long:"<<max<<endl;
   for(;count<max;count++)
    cout<<str[first+count];
    cout<<endl;
  }
}

int main()
{

 char* str="abcdabcabcd";
 LongChar(str);
 return 0;
}

运行结果：