Masala #QNFAB50AWT
Xotira 32 MB
Vaqt 1000 ms
14
Satrni tiklash
Sizga satr berilgan. Satr ustida quyidagi amalni istalgancha bajarish mumkin:
- Satrning boshidan k ta belgini o'chiring
- Satrning oxiriga istalgan k ta belgini qo'shing (belgining satr ichida bor-yo'qligi muhim emas)
Ushbu amaldan istalgan miqdorda - foydalanishga ruxsat berilsa, minimum necha qadamda satrni dastlabki holatga qaytarish mumkin?
Kiruvchi ma'lumotlar:
Yagona qatorda lotin alifbosining kichik harflaridan iborat S satri kiritiladi. Satr uzunligi 1 000 000 dan oshmaydi
Chiquvchi ma'lumotlar:
0 ga teng bo'lmagan minimum amallar sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
abcabacd 3 |
3 |
| 2 |
abacaba 3 |
2 |
Telegram kanalimizga obuna bo'ling