词检变位系统

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

电子词典找单词

用一个线性表模拟电子词典的使用，线性表中每个数据元素记录一个单词及其使用次数（频率）。为了提高查找速度，经常使用的单词存放在线性表的前部。第一次使用的单词(还不在电子词典中)插在线性表的表尾，使用频率为1；以后每使用(查找)1次，其使用频率加1，并根据其频率将该单词前移到线性表的相应位置，使线性表中的单词一直以频率为关键字递减排列，频率相同的根据查找的先后顺序排列。