文件名称：anagram-solver:从字典创建字谜类
文件大小：57.96MB
文件格式：ZIP
更新时间：2024-07-06 07:13:10
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)