İMTAHAN AVQUST 2022

Məsələ-H (div.1 və div.2) Gizli palindrom

Bildiyiniz kimi palindrom soldan sağa və sağdan sola eyni oxunan sətrə deyilir.
Məsələn madam, anna, mom, n palindrom sayılır, lakin banana, apple, manat
palinrom deyil. Bu məsələdə siz verilən sətrin alt-sətrindəki ən uzun palindromun
uzunluğunu tapmalısız. Məsələn, banana sətrinin palidrom olan ən uzun alt-sətri
anana sətridir. anna sətrinin palindrom olan ən uzun alt-sətri anna sətridir.
Giriş verilənləri
Girişdə yalnız kiçi latın hərflərindən (a-z) ibarət sətir verilir.
(1 ≤ 𝑠ə𝑡𝑟𝑖𝑛 𝑢𝑧𝑢𝑛𝑙𝑢ğ𝑢 ≤ 1000).
Çıxış verilənləri.
Çıxışa verilən sətring alt-sətrində rast gəlinən ən uzun palindromun uzunluğunu
verin.

Nümunələr
Giriş Çıxış İzah
banana 5 -

anna 4 -

x 1 -

Qeyd: Bu məsələ aşağıdakı iki alt tapşırıqdan ibarətdir və toplam bal 100-dür.
Alt tapşırıq Məhdudiyyətlər Bal
1 1 ≤ 𝑠ə𝑡𝑟𝑖𝑛 𝑢𝑧𝑢𝑛𝑙𝑢ğ𝑢 ≤ 100 25 bal
2 Ə𝑙𝑎𝑣ə 𝑚əℎ𝑑𝑢𝑑𝑖𝑦𝑦ə𝑡 𝑦𝑜𝑥𝑑𝑢𝑟 75 bal