Masala #DQWC4JUS1L
Abrorjon Najottalim da
Abrorjon bugun Najottalimdan juda charchab uyga keldi, darsda bugun ustoz String ma'lumot turini o'rgatdi. Bundan tashqari C dasturlash tilida dinamik xotira va boshqalar . . . endi darsda Abrorbekni o'ylantitib qo'ygan masalaga kelsak, ustoz darsda turli xil so'zlar yozdi, ularni turli xil o'zgaruvchilarga saqladi, bir biriga qo'shdi va ulardan turli elementlarni o'chirib tashlab reverse metodini shu string ustida bir necha martta ishlatib ko'rdi, Abrorjonning savoli shundaki, natijada qolgan string ga qaysidir harflarni qo'shib dastlabki string ni hosil qilsa bo'ladimi yoki yo'q ?
INPUT.TXT kirish faylining birinchi satrida uzunligi n bo'lgan asil satr, ikkinchi satrda esa ustoz tomonidan bir nechta elementlari o'chirib yuborilgan(o'chirilmagan bo'lishi ham mumkin) o'zgartirilgan satr beriladi.
OUTPUT.TXT chiqish faylida agar o'zgartirilgan satrga bir nechta ( 0 bo'lishi ham mumkin) harf faqatgina qo'sh orqali asil satrni hosil qilishni iloji bo'lsa YES aks holda NO so'zlarini chop eting !
1 ≤ n ≤ 10 ^ 4, 0 ≤ l ≤ n
| # | input.txt | output.txt |
|---|---|---|
| 1 |
“assalomualeykum” “asalomaleykum” |
"YES" |
ESLATMA : Masala shartidad o'zgartirilgan satrning istalgan joyiga (istalgan miqdorda) harf qo'shish orqali asil satrni hosil qilish mumkinligi haqida gap ketmoqda.Masalan : o'zgartirilgan satr → “asalomaleykum” , asil satr → “assalomualeykum”
ushbu holatda [ “as” + ‘s’ + “alom” + ‘u’ + “aleykum”] orqali asil satrni hosil qilsa bo'ladi va javob YES sifatida qabul qilinadi. [biz ‘s’ va ‘u’ harflarini ‘insert’ qilib asil satrga erishdik]
Telegram kanalimizga obuna bo'ling