查找变位词

来源:互联网 发布:ps软件电脑版 编辑:程序博客网 时间:2024/05/19 16:50

问题: 如何在字典中查找一个单词的兄弟字符串(变位词)?


这里我提供了下面的思路,并没有真正编写程序,分析是可行的。


思路如下:

1.遍历字典中的单词,进行身份标识,标识应按照字母顺序标识。如bbaafc->a2b2cf

 我的建议是如果字典不太大的情况,可以在内存中做个散列表,将标识作为key,同一标识

(同位词)的单词放在对应的List中,这样同位词都在一个List中。

  如果太大的话,就存在一个文件中。


2.如果是把标识存放在文件中,就按照标识key对相应的映射排序,那么同位词就相互挨着。

可以将同位词放在一行上,那么可以便于查找。


3.查找某个单词的同位词,可以找到这个单词的标识key,然后查找这个key所映射的字典的同位词。

0 0
原创粉丝点击