- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 leetcode 相同字母组成的不同单词归为一类即所谓的变位词
要想把相同字幕组成的单词归为一类,首先有的想法应该是如何定位或找到这些由相同字母组成的不同单词 一个直观的想法是由给定单词,依次遍历词库,对给定词和词库的每个词先按字母顺序表排序,相同的归为一类 这样花费时间多,也不利于实时处理 另一个想法则是首先预处理,对词库中的每个单词按字典先排序,一样的放在一个容器中,等真正用时就可以快速检索; 代码如下:
2016-07-28 16:49:15 966
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人