لای این شب بوها…

بسياري از طرفداران جدول هاي متقاطع به anagram ها عادت كرده اند. Anagram ها مجموعه اي از كلمات با حروف يكسان هستند كه فقط جاي حروفشان با هم متفاوت است. براي مثال OPTS,POST, STOP,POTSوSPOT . برخي از كلمات چنين ويژگي هايي ندارند و هرچه قدر هم كه حروفشان را جابجا كنيد نمي توانيد يك كلمه ديگر بسازيد. چنين كلماتي ananagram‌ خوانده مي شوند . مانند كلمه QUIZ.

بديهي است كه چنين تعريفي به دامنه اي كه ما بر روي آن كار مي كنيم بستگي دارد؛ ممكن است تصور كنيد كه كلمه ATHENE يك ananagram‌ است؛ در حاليكه يك شيميدان سريعا كلمه ETHANE را به خاطر مي آورد. يك دامنه ممكن، مي تواند كل زبان انگليسي باشد. اما چنين انتخابي مي تواند مشكلاتي را به همراه داشته باشد. يك نفر هم مي تواند دامنه را مثلا به موسيقي محدود كند. در اين صورت واژه SCALE، يك ananagram‌ نسبي است.(LACES در چنين دامنه اي وجود ندارد) . اما وا‍ژه NOTE اين چنين نيست. چون ميتوان TONE‌را توليد كرد.

برنامه اي بنويسيد كه از يك ديكشنري در يك دامنه محدود مي خواند و ananagram‌ هاي نسبي را معين مي كند. توجه كنيد كه كه واژه هاي تك حرفي ananagram هستند؛ چون نمي توانند به هيچ وجه شكل ديگري را توليد كنند. ديكشنري بيشتر از 1000 كلمه ندارد.

ورودي

ورودي شامل تعدادي خط است. هيج خطي بيش از 80 كاراكتر نيست؛ اما ممكن است هر تعداد كلمه داشته باشد. كلمه ها حداكثر 20 حرف بزرگ يا كوچك دارند و بين دو خط شكسته نمي شوند. فضاي خالي(Space)‌ در اطراف كلمات مي تواند بيايد و حداقل يك space هر دو كلمه را از هم جدا ميكند. توجه كنيد كه كلمات با حروف يكسان اما متفاوت از لحاظ كوچكي يا بزرگي، anagram يكديگر هستند، بنابراين tIeDو anagram ، EdiT ‌يكديگر هستند.فايل با خطي شامل تنها يك علامت # تمام خواهد شد.

خروجي

خروجي بايد شامل تعدادي خط باشد كه هر خط شامل يك كلمه است كه در ديكشنري ورودي، يك ananagram‌نسبي است. كلمات بايد با همان كوچك يا بزرگي حروفشان در خروجي بيايند. و حداقل يك ananagram‌نسبي وجود خواهد داشت.

ورودي نمونه

Ladder came tape soon leader acme RIDE lone Dreis peat

ScAlE orb eye Rides dealer NotE derail LaCeS dried

noel dire Disk mace Rob dries

#

خروجي نمونه

Disk

NotE

Derail

dried

eye

Ladder

soon

پ.ن: اين يكي از سوالات پروژه عملي درس ساختمان داده مونه كه دو هفته ديگه امتحانشو دارم.. خدا به خيركناد!

این مطلب در تاریخ جمعه, آوریل 24th, 2009 و در ساعت 5:00 ب.ظ با موضوع درسي، ساختمان داده ارسال شده است. شما می توانید نظرات این مطلب را با استفاده از خوراک RSS 2.0 دنبال کنید. شما می توانید نظرتان را بنویسید، و یا یک بازتاب از سایت خود بفرستید.