Masala #0279

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 21 %
14

  

Omadli satr

Harf satr ichida qatnashgan har bir pozitsiyasida qo’shnilaridan biri aynan shu harfga teng bo’lsa omadli harf hisoblanadi.

Satr ichida qatnashgan barcha lotin alifbosi harflari omadli harf  bo’lsa satr omadli satr deyiladi.

Lotin alifbosidagi katta harflardan va _(past chiziq) dan tashkil topgan satr berilgan. Siz satr ichidan ixtiyoriy _ (past chiziq) va ixtiyoriy harfning o’rnini almashtirish huquqiga egasiz, bu ishni bir necha marotaba bajarsangiz ham bo’ladi. Berilgan satrdan omadli satr hosil qilib bo’lish yoki bo’lmasligini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 T 100) testlar soni kiritiladi. Har bir test uchun alohida ikkita satrning birinchisida qiymati 100 dan oshmaydigan butun son, ya’ni satr uzunligi kiritiladi, ikkinchisida satrning o’zi kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda agar berilgan satrdan omadli satr hosil qilib bo’lsa “YES” aks holda “NO” so’zlarini chop eting.


Misollar
# input.txt output.txt
1
4
7
RBY_YBR
6
X_Y__X
2
__
6
B_RRBR
YES
NO
YES
YES
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 40ms