Masala #4QXDSM5QK1
Polynomial string #1
14 - Yanvar Vatan himoyachilari kuni ekanligidan xabar topgan Asadbek Kazakov sizdek dovyurak hamda dasturlashga qiziqishi baland yigitlarni bayram bilan tabriklamoqchi edi . Asadbek uydan chiqmasdan ushbu masalasi orqali sizning dasturlash borasidagi bilimingizni tekshirib bayram bilan tabriklashni afzal ko`rdi.
Masala quyidagicha:
Sizga s satr beriladi. Siz bitta urinish orqali qoʻshni satr elementlarini oʻrnini almashtirishingiz yoki ixtiyoriy satr elementini olib tashlashingiz mumkin. Siz eng kam urinish bilan polindrom satr hosil qilishingiz kerak bo`ladi .
Masala tushunarli bulsa qani vaqtni yuqotmasdan dastur kodini tuzing
Bitta qatorida katta va kichik harflardan tashkil topgan uzunligi 106 ta belgidan oshmaydigan s satr beriladi.
Bitta qatorda eng kam urinishlar sonini , agar urinish talab etilmasa 0 ni chop eting
# | input.txt | output.txt |
---|---|---|
1 |
qwerrew |
1 |
Polindrom satr bu ungdan ham chapdan ham uqiganimizda bir xil ifodaga teng satr hisoblanadi