String 使用后缀树进行字符串搜索
后缀树可以用来有效地搜索一组单词中的一个单词。如果满足以下条件，后缀树仍然是最佳方法： 1.这组单词是由一组无限的字符组成的String 使用后缀树进行字符串搜索,string,algorithm,search,String,Algorithm,Search,后缀树可以用来有效地搜索一组单词中的一个单词。如果满足以下条件，后缀树仍然是最佳方法： 1.这组单词是由一组无限的字符组成的 2.这组单词是按字母顺序排列的，或者是按某种有意义的方式排列的？如果您只想在一组单词中搜索一个单词，而不需要搜索它们的子字符串，那么后缀树就是一种滥杀。trie是一个更好的选择时间复杂度是相同的，但要简单得多。如果单词是按顺序排列的，您可以使用二进制搜索来查找单词Yes，它确实有一个额外的logn因子，但并没有那么糟糕。即使它们没有排序，您也可以在搜索其他单词之前对它们进
2.这组单词是按字母顺序排列的，或者是按某种有意义的方式排列的？如果您只想在一组单词中搜索一个单词，而不需要搜索它们的子字符串，那么后缀树就是一种滥杀。trie是一个更好的选择时间复杂度是相同的，但要简单得多。如果单词是按顺序排列的，您可以使用二进制搜索来查找单词Yes，它确实有一个额外的logn因子，但并没有那么糟糕。即使它们没有排序，您也可以在搜索其他单词之前对它们进行排序。这种方法很好，因为它不需要任何自定义数据结构，并且通常具有较小的常量和较小的内存使用量。空间复杂度相同，但常量更好