java - 匹配字符串的数据结构

Question

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

Answer 1

在字典中查找字符串的常用数据结构是前缀树（也称为 trie）。网上有很多关于如何实现它的信息。例如，这里有一篇不错的文章。

对于匹配（在另一个字符串中查找特定子字符串），最好的数据结构是后缀树。同样，网络上提供了大量信息。

Answer 2

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