Masala #EGROHQFJGR
Moslik
Sizga ikkita qator berilgan: S va T. Har safar S qatoridagi harfni olib, uni T qatoridagi mos keladigan harf bilan almashtirishingiz mumkin. Har bir almashtirish faqat juft sonli indekslardagi harflar bilan toq sonli indekslardagi harflar o'rtasida bajarilishi mumkin. Ya'ni, siz faqat S qatoridagi juft indeksli harflarni toq indeksli harflar bilan almashtirishingiz mumkin. Maqsad – S qatorini T qatoriga imkon qadar yaqinlashtirish.
Sizning vazifangiz S qatorini qanday qilib maksimal miqdorda T qatoriga mos keltira olishingizni aniqlashdir.
Birinchi qatorda S qatori (1 ≤ |S| ≤ 100,000) va ikkinchi qatorda T qatori (1 ≤ |T| ≤ 100,000) beriladi. Har ikkala qator bir xil uzunlikka ega.
Ikkala qator faqat kichik lotin harflaridan iborat.
Siz faqat juft sonli indekslardagi harflarni toq sonli indekslardagi harflar bilan almashtirib, S va T qatorlarining qanchalik mos kelishini aniqlashingiz kerak. Nechta harf to'g'ri keldi, shuni chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
abcdef fedcba |
6 |
| 2 |
abcabc acbacb |
4 |
Juft sonli indekslar: 0, 2, 4, 6, ...
Toq sonli indekslar: 1, 3, 5, 7, ...