Masala #MG8QAVUZMH
Deyarli palindrom satr
Sizga birinchi qatorda \(S\) satr berilgan. Ikkinchi qatorda esa \(N\) butun soni va keyingi \(N\) ta qatorda bitta index \(i\) va bitta harf \(x\) berilgan. Siz \(x\) harfini \(S\) satrdagi \(i - \)o'ringa almashtirib, uni deyarli palindromlikka tekshirish kerak. Agar deyarli palindrom bo'lsa, YES aks holda, NO chiqarishingiz kerak bo'ladi.
Kiruvchi ma'lumotlar:
Birinchi qatorda \(S\) satri \(S(1 ≤ len(S) ≤ 10^5).\)
Ikkinchi qatorda \(N\) butun soni \(N(1≤N≤10^5).\)
Keyingi \(N\) ta qatorda \(i\) butun soni va \(x\) harfi \(i(1≤i≤n), x("a"≤x≤"z").\)
Chiquvchi ma'lumotlar:
\(N \)ta qatorda har bir so'rov uchun natijalarni chop eting.
Misollar
| # | 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 |
Izoh:
\(S\) satrning bittagina harfini o'zgartirib palindrom satr hosil qilib bo'lsa, bunday satrni deyarli palindrom satr deymiz.
\(1-\)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
Telegram kanalimizga obuna bo'ling