.لینکهای مفید برای شرکت در مسابقه:
میتوانید سوالهای خود را از بخش "سوال بپرسید" مطرح کنید.
ممد کلمهی مشکوک دارد که معنی آنها را نمیداند، او میخواهد برای یافت معنی کلمات، شباهت دیگر کلمات را با آنها بسنجد. به همین جهت او بار کلمهای دلخواه در نظر میگیرد (نه لزوما از کلمات مشکوک) و تعداد کلمات مشکوک مشابه با آن را میشمارد. طبق تعریف او دو کلمه مشابهاند اگر حداقل یکی از شروط زیر را دارا باشند: (هر شرط باید مجزا بررسی شود و ترکیب کردن آنها مورد نظر نیست، به عنوان مثال نمیتوان ابتدا حرفها را بزرگ و کوچک کرد و سپس یک حرف حذف کرد. برای درک بهتر به کلمهی چهارم مثال نمونه توجه کنید)
abc
و ac
مشابهاند)abc
و axc
مشابهاند) AbC
و ABc
مشابهاند همچنین کلمهی abc
با خودش مشابه است)در خط اول ورودی و آمده که نشان دهندهی تعداد کلمات مشکوک و تعداد کلمات انتخابی است. در هر یک از خط بعدی یک کلمهی مشکوک آمده است. سپس در خط ام از خط بعدی کلمهی دلخواه ممد در بار ام آمده است.
تضمین میشود هر کلمه تنها از حروف بزرگ و کوچک انگلیسی تشکیل شده است. همچنین تضمین میشود طول هر کلمه حداکثر ۵۰ است.
در خط ام از خط خروجی تعداد کلمات مشکوک مشابه با کلمهی دلخواه ام را خروجی دهید.
کلمات مشکوک سه کلمهی اول یعنی hamKaran
، system
و systemi
هستند و باید تشابه باقی کلمات را با آنها بیابیم.
sstem
طبق شرط اول با system
مشابه است.hamKarani
طبق شرط اول با hamKaran
مشابه است.hamkaran
طبق شرط سوم با hamKaran
مشابه است.hamkarani
با هیچ یک مشابه نیست. (توجه کنید سه شرط مستقل هستند و هر کدام باید جداگانه بررسی شود)pYstem
با هیچ یک مشابه نیست.pystem
طبق شرط دوم با system
مشابه است.pystemi
طبق شرط دوم با systemi
مشابه است.systema
طبق شرط دوم با systemi
و طبق شرط اول با system
مشابه است.