tianlanl10的博客

原创 leetcode 相同字母组成的不同单词归为一类即所谓的变位词

要想把相同字幕组成的单词归为一类，首先有的想法应该是如何定位或找到这些由相同字母组成的不同单词一个直观的想法是由给定单词，依次遍历词库，对给定词和词库的每个词先按字母顺序表排序，相同的归为一类这样花费时间多，也不利于实时处理另一个想法则是首先预处理，对词库中的每个单词按字典先排序，一样的放在一个容器中，等真正用时就可以快速检索；代码如下：