Masala #T25YMIBOHH

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Oson

Subsequence Tekshirish

Tasavvur qiling, siz maxfiy xabarni kodlash bilan shug'ullanyapsiz! Sizga ikkita satr beriladi: s (maxfiy xabar) va t (asl matn). Sizning vazifangiz – aniqlash:
s satri t satrining subsequencei (ya'ni, qisman ketma-ketligi) bo'la oladimi?

Subsequence – bu boshidan oxirigacha tartibi saqlangan holda, asl matndan ba'zi belgilarni o'chirib olish orqali hosil qilinadigan yangi satr.
(Masalan: "ace" "abcde" satrining subsequencelaridan biri, lekin "aec" emas, chunki harflar tartibi buzildi.)

Xuddi detektiv kabi, belgilar tartibini aslo o'zgartirmang – faqat oradagi harflarni olib tashlang!

Kiruvchi ma'lumotlar:

Birinchi qatorda satr s.
Ikkinchi qatorda satr t.
\(1 \le \text{len}(s) \le 100\)
\(1 \le \text{len}(t) \le 10^4\)
\(s\) va \(t\) faqat kichik lotin harflaridan iborat

Chiquvchi ma'lumotlar:

Agar s t ning subsequence si bo‘lsa → true
Aks holda → false

Misollar

#	input.txt	output.txt
1	ct cneytmj	true
2	erex ereex	true
3	czcfa ckzcfmvqbtbdfzah	true

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin