Masala #0541
Eng katta antipalindrom
Agar satr chapdan o'ngga va o'ngdan chapga bir xil o'qilsa, palindrom hisoblanadi. Masalan, “kek”, “abacaba”, “r” va “papicipap” satrlari palindrom, “abb” va “iq” satrlar esa palindrom emas.
Satrning qism-satri deb satrning ichidan qirqib olingan satrga aytiladi. Misol uchun “kek” satrining qism-satrlari quyidagilar hisoblanadi:
“k”, “e”, “ke”, “ek” va “kek”, lekin “kk” qism-satr hisoblanmaydi.
Nodir palindrom so’zlarni yoqtirmaydi. Shuning uchun u barcha palindrom so’zlarni shu so’zning iloji boricha uzun bo’lgan va palindom bo'lmagan qism-satriga o’zgartirmoqchi. U bu ishni qilish uchun sizning yordamingizga muhtoj.
Birinchi qatorda boʻsh boʻlmagan \(s\) satri uzunligi koʻpi bilan 50 ta belgidan iborat boʻlib, faqat inglizcha kichik harflardan iborat.
Agar \(s\) ichida palindrom bo'lmagan shunday qism-satr mavjud bo'lsa, bunday qism-satrning maksimal uzunligini chop eting. Aks holda 0 ni chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
mew |
3 |
| 2 |
wuffuw |
5 |
| 3 |
qqqqqqqq |
0 |
"mew" palindrom emas, shuning uchun uning palindrom bo'lmagan eng uzun qism-satri "mew" satrining o'zi. Shunday qilib, birinchi misol uchun javob 3.
“uffuw" satri "wuffuw" satrining eng uzun palindrom bo'lmagan qism-satrlaridan biri (uzunligi 5) bo'lib, ikkinchi misol uchun javob 5 ga teng. (shuningdek, “wuffu” satri ham shunday qism-satr hisoblanadi.
Telegram kanalimizga obuna bo'ling