Написати програм којим се за дату ниску \(s\) одређује дужина најдужег подниза ниске
\(s\) који је палиндром. Подниз не мора
да садржи само узастопне карактере ниске, али они морају да се јављају у
истом редоследу (подниз се добија брисањем 0 или више карактера).
Улаз
Са стандардног улаза се учитава ниска \(s\) састављена само од малих слова енглеске
абецеде, чија је дужина највише 5000 карактера.
Излаз
На стандардни излаз исписати само тражену дужину најдужег
палиндромског подниза.
Пример
Улаз
najduzipalindrom
Излаз
5
Најдужи палиндромски подниз је dilid.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.
Petlja.org koristi kolačiće kako bi vam pružao najbolje korisničko iskustvo. Nastavkom korišćenja sajta smatraćemo da ste saglasni sa korišćenjem kolačića. Saznajte više
U redu
Obaveštenje
Molimo vas da popunite sva polja obeležena kao obavezna.Desila se greška prilikom slanja vašeg odgovora.Vaš odgovor je zabeležen. Hvala!Vaši odgovori su zabeleženi. Hvala!