c++ - 使用 tr1::regex_search 来匹配一个大的字符串列表

Question

我需要匹配任何一个字符串列表，我想知道我是否可以只使用类似于 "item1|item2|item3|..." 的正则表达式只是为每个字符串做一个单独的 strstr()。但该列表可能相当大 - 最多 10000 项。正则表达式可以很好地工作吗？会比单独搜索每个字符串更快吗？

Answer 1

正则表达式可以工作，而且肯定比搜索每个字符串更快。虽然我不确定在给定 10000 个输入模式的情况下初始设置会占用多少内存或时间。

不过，这是一个众所周知的问题，有很多具体的算法，例如:

• Rabin-Karp string search algorithm .
• Aho-Corasick string search algorithm .

和其他几个。它们都有不同的权衡，所以选择你的毒药。

在我们的项目中，我们需要多重替换解决方案，因此我们选择了 Aho-Corasick 算法并在其上构建了替换功能。