Java - 创建字符串图形的最有效方法

时间:2016-12-01 16:29:18

标签: java graph hashmap

我的任务是:

  

从文本文件中读取单词列表并将其输入到图形中。   然后对图表进行一些分析。

     

如果满足以下任何条件,则单词可以匹配

     
      
  1. 在某处插入一封新信件
  2.   
  3. 删除一个字母
  4.   
  5. 反转字母
  6.   
  7. 在两个不同的位置交换字符`
  8.   

我的想法是将它们放入哈希映射中,如果上述所有检查都失败,则使用线性探测将它们添加到表中的新位置。

有没有更有效或更简单的方法来实现这一目标?

0 个答案:

没有答案