回文构词检测程序设计与实现.pdfVIP

148回文构词检测

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

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

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

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

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

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

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

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

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

#个单词，

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

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

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

可以