حل تمرین کد تخفیف کوئرا با پایتون

حل تمرین کد تخفیف کوئرا با پایتون

در این نوشته به روش حل یکی از سوالات برنامه نویسی وب‌سایت کوئرا می‌پردازیم.

حل تمرین کد تخفیف کوئرا با پایتون

جمشید کاظمی (که با نام مستعار کامران پوریایی شناخته می‌شود)، به تازگی آدم شده و از زندان آزاد شده است. احتمالا نمی‌توانید تصور کنید که او چقدر از پیشرفت محیط پیرامونش شگفت‌زده شده‌است. قبل از این‌که به زندان برود، عده‌ی کمی از گوشی هوشمند استفاده می‌کردند؛ اما اکنون همه گوشی هوشمند دارند و سبک زندگی‌ها تغییر کرده‌است. در اولین روزهای اول پس از آزادی، یکی از دوستانش به او کد تخفیف اسنپ فرستاد و او را با اسنپ آشنا کرد. او پس از چندین بار استفاده از اسنپ و معرفی به دوستان خود و استفاده از کد تخفیف برای سفرهای بعدی متوجه شد که زیرالفبا همه کدهای تخفیف یکسان است. زیرالفبا یک رشته برابر است با مجموعه‌ی حروف متفاوت که در این رشته وجود دارند. برای مثال اگر کد تخفیف XHx2ZLL شود زیرالفبای آن برابر 2,H,L,X,Z,x خواهد بود. امروز یکی از دوستان جمشید به او n کد تخفیف اسنپ، که آن‌ها را با s₁,s₂,…,s_n​ نشان می‌دهیم، فرستاده‌است؛‌ جمشید می‌خواهد قبل از استفاده از این کدهای تخفیف مطمئن شود که این کدهای تخفیف معتبر هستند. او برای هر کد تخفیف، می‌خواهد زیرالفبا آن را با زیرالفبای کد تخفیف معتبر و استفاده‌شده t مقایسه کند تا متوجه شود که کدامین کدهای تخفیف معتبر هستند. از آنجا که این فرایند طول خواهد کشید، شما باید برنامه‌ای بنویسید تا مشخص کند هر کد تخفیف معتبر هست یا خیر.

ورودی

سطر اول ورودی شامل عدد طبیعی n و کد تخفیف t است. سپس در n سطر بعدی به ترتیب s₁​ و s₂​ و … و s_n​ آمده‌است. تضمین می‌شود همه کدهای تخفیف ورودی تنها از حروف کوچک و بزرگ و ارقام انگلیسی تشکیل شده‌اند.

خروجی

در خروجی باید n سطر چاپ کنید. در سطر i ام Yes چاپ کنید اگر کد تخفیف i ام معتبر است و در غیر این‌صورت No چاپ کنید.

مثال

ورودی نمونه 1

4 quera102
quEra0012
qu0erraa12
sN0Ap12
qurra00L

خروجی نمونه 1

No
Yes
No
No

کد پایتون سوال تمرین کد تخفیف

num_of_codes, valid_code = input().split()
valid_chars = set(valid_code)

for i in range(int(num_of_codes)):
    code_chars = set(input())
    is_valid = code_chars == valid_chars
    if is_valid:
        print("Yes")
    else:
        print("No")

منبع سوال: کوئرا

اگر نیاز به حل تمرین‌های دیگری از کوئرا دارید در بخش نظرات همین نوشته برای ما بنویسید.