java中的高效字符串匹配

我有一串句子(推文)和1000多万个名字.我想确定一个句子(推文)是否包含1000万个名字中的一个.我可以为所有可能的模式编译正则表达式,但我真的想知道是否有一个有效的算法来做到这一点.

谢谢,

解决方法:

你可以建立a trie (a prefix tree).

标签：string-matching,java,string,regex
来源： https://codeday.me/bug/20190826/1726574.html