Question

Salut! Am o problema, nu imi amintesc exact enuntul dar pot da un exemplu. Se da un sir de caractere de genul "aabcaabcaabcaabc" și se va afisa "aabc" adica cel mai mic subsir care se repetă ca să zic așa,mă puteți ajuta cu o idee?

Answer 1

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

int main()
{
char x[100],aux[100];
char *p;
int n,k=0;
cin>>x;
n=strlen(x);
for(int i=0;i<n;i++)
for(int j=i;j<n;j++)
if(x[i]==x[j])
{
aux[k]=x[i];
k++;
}
else
{
if(k<2)
{
strcpy(aux,"");
k=0;
}
if(k>=2)
{
p=strstr(x+i,aux);
if(p!=NULL)
{
cout<<aux;i=n;break;
}
cout<<endl;
k=0;
strcpy(aux,"");
}

}

}