查找变位词

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


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


思路如下:

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

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

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

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


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

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


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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值