查找变位词

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


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


思路如下:

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

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

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

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


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

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


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

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/mantantan/article/details/52350243
个人分类: 数据结构和算法
上一篇字符串包含算法
下一篇JAVA基本类型的取值范围
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭