在英文中,把某个单词字母的位置(顺序)加以改变所形成的新字词,英文叫做anagram,不妨译为变位词。譬如said(say的过去式)就有dais(讲台)这个变位词。在中世纪,这种文字游戏盛行于欧洲各地,当时很多人相信一种神奇的说法,认为人的姓名倒着拼所产生的意义可能跟本性和命运有某种程度的关联。所以除了消遣娱乐之外,变位词一直被很严肃地看待,很多学者穷毕生精力在创造新的变位词。本设计要求词典检索系统实现变位词的查找功能。
[输入]
从文件( diction.in)输入。
从文件中读入词典中的单词,单词之间用逗号或空格(各小组自己定格式)。
第二行一个整数N,表示要查找的单词数。
第三行有N个单词,每一个单词表示要查找的内容。
[输出]
输出到文件( diction.out)。
共N行,每行对应一个单词在词典中找到的所有变位词。
1