.لینک‌های مفید برای شرکت در مسابقه:

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

رشته رشته


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

ممد nn کلمه‌ی مشکوک دارد که معنی آن‌ها را نمی‌داند، او می‌خواهد برای یافت معنی کلمات، شباهت دیگر کلمات را با آن‌ها بسنجد. به همین جهت او kk بار کلمه‌ای دلخواه در نظر می‌گیرد (نه لزوما از کلمات مشکوک) و تعداد کلمات مشکوک مشابه با آن را می‌شمارد. طبق تعریف او دو کلمه مشابه‌اند اگر حداقل یکی از شروط زیر را دارا باشند: (هر شرط باید مجزا بررسی شود و ترکیب کردن آن‌ها مورد نظر نیست، به عنوان مثال نمی‌توان ابتدا حرف‌ها را بزرگ و کوچک کرد و سپس یک حرف حذف کرد. برای درک بهتر به کلمه‌ی چهارم مثال نمونه توجه کنید)

  • بتوان با حذف یک حرف از یکی از این کلمات به کلمه‌ی دیگر رسید. (برای مثال دو کلمه‌ی abc و ac مشابه‌‌اند)
  • بتوان با تغییر یک حرف از یکی از این کلمات به کلمه‌ی دیگر رسید. (برای مثال دو کلمه‌ی abc و axc مشابه‌اند)
  • بتوان با بزرگ یا کوچک کردن حرف‌های یک کلمه به کلمه‌ی دیگر رسید. (برای مثال دو کلمه‌ی AbC و ABc مشابه‌اند همچنین کلمه‌ی abc با خودش مشابه است)

ورودی🔗

در خط اول ورودی nn و kk آمده که نشان دهنده‌ی تعداد کلمات مشکوک و تعداد کلمات انتخابی است. 1n,k501 \le n, k \le 50 در هر یک از nn خط بعدی یک کلمه‌ی مشکوک آمده است. سپس در خط iiام از kk خط بعدی کلمه‌ی دلخواه ممد در بار iiام آمده است.

تضمین می‌شود هر کلمه تنها از حروف بزرگ و کوچک انگلیسی تشکیل شده است. همچنین تضمین می‌شود طول هر کلمه حداکثر ۵۰ است.

خروجی🔗

در خط iiام از kk خط خروجی تعداد کلمات مشکوک مشابه با کلمه‌ی دلخواه iiام را خروجی دهید.

مثال🔗

ورودی نمونه ۱🔗

3 8
hamKaran
system
systemi
sstem
hamKarani
hamkaran
hamkarani
pYstem
pystem
pystemi
systema
Plain text

خروجی نمونه ۱🔗

1
1
1
0
0
1
1
2
Plain text

کلمات مشکوک سه کلمه‌ی اول یعنی hamKaran، system و systemi هستند و باید تشابه باقی کلمات را با آن‌ها بیابیم.

  • کلمه‌ی sstem طبق شرط اول با system مشابه است.
  • کلمه‌ی hamKarani طبق شرط اول با hamKaran مشابه است.
  • کلمه‌ی hamkaran طبق شرط سوم با hamKaran مشابه است.
  • کلمه‌ی hamkarani با هیچ یک مشابه نیست. (توجه کنید سه شرط مستقل هستند و هر کدام باید جداگانه بررسی شود)
  • کلمه‌ی pYstem با هیچ یک مشابه نیست.
  • کلمه‌ی pystem طبق شرط دوم با system مشابه است.
  • کلمه‌ی pystemi طبق شرط دوم با systemi مشابه است.
  • کلمه‌ی systema طبق شرط دوم با systemi و طبق شرط اول با system مشابه است.
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.