关闭

查找变位词

474人阅读 评论(0) 收藏 举报
分类:

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


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


思路如下:

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

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

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

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


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

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


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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:14645次
    • 积分:476
    • 等级:
    • 排名:千里之外
    • 原创:25篇
    • 转载:22篇
    • 译文:6篇
    • 评论:1条
    文章分类
    最新评论