Masala #FEYNLUIJMG
Satrlarni tenglash
Ingliz tili alifbosining kichik harflaridan iborat, uzunligi bir xil bo‘lgan 2 ta, \(A\) va \(B\) satrlar bor. Sizning vazifangiz \(A\) satrni \(B\) satr bilan bir xil qilishdir. Buning uchun \(A\) satrdagi ixtiyoriy belgini o‘zgartirish mumkin. Unli belgini unli belgiga hamda undosh belgini undosh belgiga o‘tkazish tekin, ammo unlidan undoshga va aksincha o‘tkazish uchun 1 so‘m to‘lash lozim. \(A\) satrni \(B\) satrga tenglashtirish uchun to‘lash kerak bo‘ladigan minimal narxni toping. Faqatgina {‘a’, ‘e’, ‘i’, ‘o’, ‘u’, ‘y’} belgilari ingliz alifbosining unli belgilari hisoblanadi.
Kirish oqimining birinchi qatorida \(A\) satr kiritiladi.
Kirish oqimining ikkinchi qatorida \(B\) satr kiritiladi.
\(A\) va \(B\) satrlarning uzunligi bir xil ekanligi va ularning uzunligi 200 dan oshmasligi kafolatlanadi.
\(A\) satrni \(B\) satrga tenglashtirish uchun to‘lash kerak bo‘ladigan minimal summani chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
cat rat |
0 |
| 2 |
abracadabra abacabadaba |
7 |
1-testda: “cat” satrini “rat” satriga o‘zgartirish uchun ‘c’ belgisini ‘r’ belgisiga o‘zgartirish yetarli. Undosh belgini undosh bepul, shuning uchun jami 0 so‘m to‘lash yetarli.
2-testda: \(A\) satridagi 3-9-harflarni o‘zgartirish uchun pul to‘lash lozim. Demak 7 so‘m to‘lash yetarli.
Telegram kanalimizga obuna bo'ling