哪个更有效的“字典”或“ Tries”用于在字符串数组中执行搜索？

Question

我正在研究“字符串数组中最常出现的单词”这个问题，并困惑于理解哪种更有效的解决方案：特里或字典？

Answer 1

词典就足够了。

如果您要搜索单词前缀，例如想要所有以“ ca”开头的单词：“ car”，“ cat”等，则trie很有用。如果您不执行前缀操作，这将无济于事。相关。