آناگرام

آناگرام

متوسط

مقدمه

در یک حراج خانگی، یک ماشین تحریر قدیمی و زیبا را به قیمتی ارزان پیدا می‌کنید! با هیجان به خانه می‌دوید، یک برگ کاغذ در آن می‌گذارید و شروع به تایپ می‌کنید. اما وقتی خروجی را بررسی می‌کنید، هیجانتان فروکش می‌کند: همه‌ی کلمه‌ها به‌هم‌ریخته‌اند! برای مثال، به جای «post» کلمه‌ی «stop» را چاپ می‌کند و به جای «stale» کلمه‌ی «least» را. با دقت دوباره امتحان می‌کنید، اما این بار «spot» و «slate» را چاپ می‌کند. پس از کمی آزمایش، متوجه می‌شوید پیش از چاپ هر حرف، تأخیری تصادفی وجود دارد که ترتیب را به‌هم می‌ریزد. حالا می‌فهمید چرا آن را به این ارزانی فروخته بودند!

متوجه می‌شوید که این ویژگی عجیب به شما امکان می‌دهد «آناگرام» بسازید؛ یعنی کلمه‌هایی که با جابه‌جا کردن حرف‌های یک کلمه‌ی دیگر ساخته می‌شوند. از این کشف خود خوشحال می‌شوید و باقی روز را صرف ساختن صدها آناگرام می‌کنید.

دستورالعمل‌ها

با داشتن یک واژه‌ی هدف و یک یا چند واژه‌ی نامزد، وظیفه‌ی شما این است که نامزدهایی را پیدا کنید که واروواژه‌ی واژه‌ی هدف هستند.

«واروواژه» بازآرایی حروف برای ساختن واژه‌ای تازه است: برای نمونه، "owns" واروواژه‌ی "snow" است. یک واژه واروواژه‌ی خودش نیست: برای نمونه، "stop" واروواژه‌ی "stop" نیست.

واژه‌ی هدف و واژه‌های نامزد از یک یا چند حرف الفبایی ASCII تشکیل شده‌اند (A-Z و a-z). حروف کوچک و بزرگ معادل یکدیگرند: برای نمونه، "PoTS" واروواژه‌ی "sTOp" است، اما "StoP" واروواژه‌ی "sTOp" نیست. واژه‌هایی که باید پیدا کنید از میان واژه‌های نامزد انتخاب می‌شوند، با همان حالت حروف.

با داشتن واژه‌ی هدف "stone" و واژه‌های نامزد "stone"، "tones"، "banana"، "tons"، "notes" و "Seton"، واژه‌های واروواژه‌ای که باید پیدا کنید "tones"، "notes" و "Seton" هستند.

قالب ورودی/خروجی

تابع یک رشته‌ی واحد از واژه‌ها را دریافت می‌کند که به انتهای هر واژه یک خط جدید اضافه شده است.

واژه‌ی اول همان واژه‌ای است که بقیه باید آناگرام آن باشند.

رشته‌ای از همه‌ی آناگرام‌های معتبر را برگردانید. به انتهای هر آناگرام یک خط جدید اضافه کنید.

آدرس‌های رزروشده

بافر رشته‌ی ورودی از بایت‌های 64-319 حافظه‌ی خطی استفاده می‌کند.

اگر می‌خواهید از تخصیص حافظه‌ی اضافی جلوگیری کنید، می‌توانید این بافر را در جای خودش تغییر دهید.

ویرایش از طریق GitHub این لینک در پنجره یا زبانه‌ی جدیدی باز می‌شود
WebAssembly Exercism

آماده‌اید آناگرام را شروع کنید؟

در Exercism ثبت‌نام کنید تا WebAssembly را همراه با 87 تمرین و مربی‌گری انسانی واقعی یاد بگیرید و در آن استاد شوید، همه‌ی این‌ها رایگان.