回文构词检测：编写程序查找可重组短语字典单词集合.pdfVIP

148回文构词检测

问题:经常会发现将一些短语中的字母重新排列后又形成了有趣的新短语。比如“

WILLIAMSHAKESPEARE”可以重新排列为“SPEAKREALISMAWHILE”。（译注，前者

是“威廉·莎士比亚”，后者为“说段现实主义”）

编写一个程序，字典和一些短语，并在字典中找出哪些单词可以通过重新排列和组合

构成给定的短语。对于每一个短语，字典中可能存在多个可以重组为该短语的单词集合，你的

程序要把所有这些单词集合都找出来。但不要包括与短语中已有的单词完全相同的单词集合。

如果不存在可以重组为给定短语的单词集合，则无需输出任何结果，包括空行。

输入:输入包括两部分。第一部分是字典，第二部分是一些短语，作为你要查找的对象。数据

的各部分均由独占一行的单个#号表示结束。字典将按字母表顺序给出，最多包括2000个单词，

每个单词独占一行。输入的数据全部由大写字母构成，所有字典单词和短语都最多包含20个字

母。你不要以为输入的都是英语。

输出:输出由多行组成，每行包括原始短语，一个空格，一个等于号()，再一个空格，后面是

可以重组为该短语的单词列表，两个单词间由一个空格隔开。这些单词都要按照字母顺序输出。

输入示例ABCANDDEFDXZ

KKXLJSRTLTP