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

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

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

---

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

后缀树对于字符串模式匹配非常有用

您可以使用

string.contains（“单词”）