anagram-solver:从字典创建字谜类

时间:2021-06-16 13:26:30
【文件属性】:
文件名称:anagram-solver:从字典创建字谜类
文件大小:57.96MB
文件格式:ZIP
更新时间:2021-06-16 13:26:30
Java 字谜 问题描述 目标是找到字典中的所有字谜。 编写一个程序,读取由小写字母组成的单词“字典”,每行一个单词,并计算所有字谜类。 例如,单词pots是单词stop的字谜,因为一个单词中的字母是另一个单词中字母的排列。 单词tops 、 opts 、 post和spot属于同一个字谜类。 输出文件的每一行都应该包含一个字谜类。 请注意,每个字谜类都包含 1 个或多个单词。 提供了包含两个字典的两个文件, dict1和dict2 。 相应的输出文件应分别命名为anagram1和anagram2 。 注意:请注意,此作业的目的是从基础实现任何必要的算法和数据结构。 因此,不要将库函数用于排序、哈希表等,它们必须从头开始实现。 算法说明 实现了一个哈希表,导致O(n)运行时,其中n是字典中的单词数。 读入字。 按字母顺序对单词进行排序以生成键。 将密钥散列到表中以找到一个空槽来存储它。 如
【文件预览】:
anagram-solver-master
----Anagrams()
--------Dictionary.java(6KB)
--------Sorter.java(3KB)
--------AnagramSolver.java(3KB)
--------Anagram.java(1KB)
--------AnagramDictionary.java(1KB)
--------Word.java(543B)
--------MapInterface.java(527B)
----README.md(2KB)
----resources()
--------anagram2(55.9MB)
--------anagram1(743KB)
--------dict1(677KB)
--------dict2(55.59MB)

网友评论