查找变位词
来源:互联网 发布:ps软件电脑版 编辑:程序博客网 时间:2024/05/19 16:50
问题: 如何在字典中查找一个单词的兄弟字符串(变位词)?
这里我提供了下面的思路,并没有真正编写程序,分析是可行的。
思路如下:
1.遍历字典中的单词,进行身份标识,标识应按照字母顺序标识。如bbaafc->a2b2cf
我的建议是如果字典不太大的情况,可以在内存中做个散列表,将标识作为key,同一标识
(同位词)的单词放在对应的List中,这样同位词都在一个List中。
如果太大的话,就存在一个文件中。
2.如果是把标识存放在文件中,就按照标识key对相应的映射排序,那么同位词就相互挨着。
可以将同位词放在一行上,那么可以便于查找。
3.查找某个单词的同位词,可以找到这个单词的标识key,然后查找这个key所映射的字典的同位词。
0 0
- 查找变位词
- 查找字典中单词变位词 方法
- 查找变位词的Java实现
- 【Programming Pearls】查找所有的变位词
- 《编程珠玑》之变位词查找
- 在字典中查找变位词的方法
- 变位词
- 变位词
- 变位词
- 变位词
- 变位词
- 变位词
- 变位词
- 编程珠矶学习笔记(4)--挤压法查找变位词
- 程序员面试金典(排序与查找):变位词排序(java解法)
- 链表 变位词 anagram
- FOJ 1410 变位词
- FZU 1410 变位词
- 58. Spring Boot国际化(i18n)
- 重归IT1年 记于 2016/8/29
- IOS中DES与MD5加密方案
- 自定义view——圆形进度条的实现
- 【剑指offer】面试题8:旋转数组的最小数字
- 查找变位词
- UVALive Problem 7457 Discrete Logarithm Problem——Regionals 2015 :: Asia - Taipei
- 59. Spring Boot Validator校验
- VIM常用快捷方式
- nutch1.12增加抓取ajax功能页面插件
- 文件上传
- iOS UICollectionView那些我”错过”的API
- Go-变量声明与赋值
- 60. Spring Boot写后感