java - 生成正则表达式以匹配列表 A 中的字符串，但不匹配列表 B 中的字符串

Question

<分区>

Answer 1

如果保证不会有字符串同时出现在两个列表中，并且你不关心两个列表中都不出现的字符串，那么你只需要匹配ListA中的字符串即可；您可以完全忽略 ListB。

您提到的“微不足道的答案”是一个完全合理的解决方案。当您说您想要一种“更高效”的方式时，您是指一种生成正则表达式本身的高效方式，还是一种更高效地生成匹配字符串的正则表达式的方式？

• 如果您想高效地生成正则表达式，大多数语言的字符串工具都提供了一种方法，可以将字符串列表与分隔符字符串(例如逗号)连接起来以生成单个字符串。没有比这更高效的了。
• 如果您希望您的表达式能够有效地匹配事物，请确保在使用它之前“编译”它。 (大多数正则表达式库都有一个函数。)编译正则表达式意味着生成 finite-state machine正则表达式库实际用于匹配操作。任何体面的正则表达式库都应该在优化 FSM 方面做得很好，例如尽可能将公共(public)子字符串映射到相同的 FSM 状态。

---

或者，您可以完全放弃正则表达式，而只是遍历 ListA 并将其每个字符串与候选字符串进行比较。在这种情况下，单独比较可能会更快，因为寻找精确的字符串匹配可以比较 4 或 8 字节 block 中的字符串，而正则表达式必须单独查看每个字符。但是，如果您有很多要比较的字符串，您将在内存中多次遍历候选字符串。相反，正则表达式可以遍历候选字符串 一次 以找出它是否匹配。

尝试这两种方法。看看哪个更快。