Masala #MG8QAVUZMH
Deyarli palindrom satr
Sizga birinchi qatorda satr berilgan. Ikkinchi qatorda esa butun soni va keyingi ta qatorda bitta index va bitta harf berilgan. Siz harfini satrdagi o'ringa almashtirib, uni deyarli palindromlikka tekshirish kerak. Agar deyarli palindrom bo'lsa, YES aks holda, NO chiqarishingiz kerak bo'ladi.
Birinchi qatorda satri
Ikkinchi qatorda butun soni
Keyingi ta qatorda butun soni va harfi
ta qatorda har bir so'rov uchun natijalarni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
abdbs 3 3 g 1 d 4 y |
YES YES NO |
2 |
roimimior 4 1 j 1 z 4 t 6 b |
YES YES NO NO |
satrning bittagina harfini o'zgartirib palindrom satr hosil qilib bo'lsa, bunday satrni deyarli palindrom satr deymiz.
testni ko'ib chiqamiz.
S = “abdbs”
N=3
3 g → “abgbs” bu satr deyarli palindrom → YES
1 d → “dbgbs” bu satr deyarli palindrom → YES
4 y → “dbgys” bu satr deyarli palindrom satr emas→ NO