infoarena

infoarena - concursuri, probleme, evaluator, articole => Probleme externe => Subiect creat de: bieltz vlad din Februarie 04, 2015, 15:09:43



Titlul: Secventa palindromica
Scris de: bieltz vlad din Februarie 04, 2015, 15:09:43
Se citeste un sir de caractere.Sa se specifice cea mai lunga secventa cu prop. palindromica.Daca sunt mai multe,se afiseaza toate.

Ex:" Acojoctar eabbbar" si se afiseaza cojoc si abbba


ma gandeam sa delimitez cuvintele cu strtok.apoi sa adaptez
Cod:
int i = k, j = n;
ok = true;
while ( ok && i < j )
{
if ( s[i] != s[j] )
ok = false;
i++;
j--;
}
if ( ok == true ) {
is = k, js = n;
return;
}


asta pentru toate,cu k=j=0 ,dar nu prea a mers...


Titlul: Răspuns: Secventa palindromica
Scris de: bieltz vlad din Februarie 09, 2015, 15:15:49
nimeni?