👤
a fost răspuns

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?

Răspuns :

S0UNDSGO
#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,"");
}

}

}
Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Dacă aveți întrebări sau nevoie de asistență suplimentară, nu ezitați să ne contactați. Pe curând și nu uitați să ne adăugați la favorite!


Go Learns: Alte intrebari