#头歌 线性表排序算法的编程-Word Amalgamation（中文版）

第1关：Word Amalgamation（中文版）

题目描述

在美国众多报刊中普遍存在一种名为 Jumble 的文字类益智游戏。该游戏的核心目标是破解谜题，而要确定答案中所包含的字母，必须先解析出四个相关词汇。你的任务是设计并实现一个能够完成该解析过程的程序。

输入格式

输入文件由四个部分构成：

1. 词典内容，每一行对应一个单词，且每个单词的字符数不超过 100；
2. 包含 XXXXXX 的特定行，用以标识词典部分的终止；
3. 需要进行整理的一个或多个混乱排列的“单词”，每个单词单独占据一行；
4. 文件末尾另有一行包含 XXXXXX，用以标志整个文件的结束。

所有涉及的单词，无论是词典中的还是混乱排列的，均由小写英文字母构成，并且长度范围限定在至少一个字符至最多六个字符之间。（需注意的是，XXXXXX 中包含大写字母。）词典中的单词并不一定按照特定顺序排列，但其中的每一个单词均具有唯一性。

输出格式

针对输入中的每一个被扰乱的单词，生成一个包含所有可能单词的列表，这些单词可以通过重新排列该单词中的字母而构成。字典中的每个符合条件的单词需单独占据一行。若列表为空（即字典中不存在可由该单词字母重新排列形成的单词），则输出 NOT A VALID WORD 作为替代。无论上述哪种情况，均需在输出末尾添加