UVA148 Anagram checker

题目描述

看看重新排列名字的字母是否会产生有趣的字谜,通常是很有趣的。例如, “**威廉·莎士比亚**”的信件重新排列,形成了“**讲一段时间的现实主义**”。 编写一个程序,在字典和短语列表中阅读,并从中确定单词 字典,如果有的话,会形成给定短语的字谜。你的程序必须找到所有的单词集合 由每个短语中的字母组成的词典。不包括集合组成 最初的单词。如果没有字谜,不要写任何东西,甚至不要空行。

输入格式

输入将由两部分组成。第一部分是字典,第二部分是词组 你需要找到字谜。文件的每一部分都将以一行$a$结束 单一的“#”。字典将按字母顺序排列,最多可包含$2000$个单词,每个单词一个 线。整个文件都将是大写的,任何字典单词或短语都不超过$20$个信件。你不能假定所使用的语言是英语。

输出格式

输出将由一系列的行组成。每行将由原短语、空格、等号组成 符号$(=)$,另一个空格,和组成原短语构词法的单词列表, 正好被一个空格隔开。这些字必须按字母顺序出现。