用于匹配字符串的数据结构

Question

我有一组字符串，如果从实际数据集传递一些单词作为输入，它必须找到包含特定单词的字符串...用于执行我可以使用的数据结构的任务。任何人都可以帮我找出来。

Answer 1

在字典中查找字符串的常用数据结构是prefix tree（也称为trie）。网上有很多关于如何实现它的信息。例如，有一篇很好的文章here。

为了匹配（在另一个字符串中查找特定子字符串），最佳数据结构是suffix tree。同样，网上有很多信息。

Answer 2

后缀树对字符串模式匹配很有用。