در تعداد زيادي از روزنامه هاي آمريكا يك بازي كلماتي وجود دارد با نام Jumble. هدف اين بازي حل كردن يك معماست. اما براي يافتن حروفي كه در جواب هستند لازم است كه چهار كلمه با حروف جابجا را درست كنيد. بايد الگوريتمي بنويسيد كه كلمات را درست كند.
ورودي
فايل وروي چهار بخش است:
1-يك ديكشنري كه حداقل يك و حداكثر 100 كلمه _ در هر خط يك كلمه_ شامل ميشود.
2-خطي شامل XXXXXX كه انتهاي ديكشنري را نشان ميدهد.
3-يك يا تعدادي كلمات كه شما بايد درست آنها را در صورت وجود در ديكشنري چاپ كنيد.هريك به تنهايي در يك خط.
4- يك خط ديگر كه شامل XXXXXXاست كه انتهاي فايل را نشان ميدهد.
همه كلمات هم در ديكشنري هم در كلمات قاتي پاتي تنها شامل حروف كوچك انگليسي هستند و حداقل يك كاراكتر و حداكثر 6 كاراكتر دارند.(توجه كنيد كه XXXXXX شامل حروف بزرگ X است) ديگشنري لزوما مرتب نيست، اما هر كلمه حتما يكتاست.
خروجي
براي هر كلمه قاتي پاتي در ورودي، خروجي ليستي از كلمات ديكشنري است كه ميتواند با تغيير آرايش حروف در كلمه قاتي پاتي به دست بيايد. هر كلمه در ليست بايد در يك خط بيايد. اگر ليست خالي باشد( به اين خاطر كه هيچ كلمه اي از ديكشنري نميتواند به وجود بيايد) ، خروجي NOT A VALID WORD داده ميشود.همچنين يك خط شامل شش ستاره انتهاي ليست را نشان مي دهد.
مثال
Tarp
Given
Score
Refund
Only
Trap
Work
Earn
Course
Pepper
Part
XXXXXX
Resco
Nfundre
Aptre
Satt
Oresuce
خروجي
Score
******
Refund
******
Part
Trap
trap
******
NOT A VALID WORD
******
Course
البته كلمات همگي با حروف كوچك هستند.
کد خودم با زبان جاوا:Word Amalgamation
