Editing 2043 - Subsecventa (section)

= Cerința =
O echipă de cercetători de la Agenţia Spaţială Europeană au recepţionat un mesaj provenit dintr-o

altă galaxie. În urma analizelor complexe efectuate asupra mesajului recepţionat, ei au descoperit că

mesajul conţine mai multe subsecvenţe neîntrerupte de caractere care sunt palindroame. Se ştie că o

secvenţă de caractere este un ''palindrom'' dacă prin citirea ei de la stânga la dreapta şi de la dreapta la

stânga se obţin aceleaşi caractere. Mesajul recepţionat este codificat doar cu literele mari A, B, …, Z

ale alfabetului englez şi nu conţine alte caractere.

Pentru analiza mesajului recepţionat cercetătorii au nevoie de un program care să determine subsecvenţa palindrom de lungime maximă. În cazul în care există mai multe subsecvenţe

care au aceeaşi lungime maximă, se va reţine subsecvenţa care apare prima dată

în scrierea mesajului, citit de la stânga spre dreapta.

De exemplu, pentru mesajul “CABABAD”, subsecvenţa palindrom cu lungimea maximă este “ABABA” şi are lungimea 5.