java - Java 的正则表达式模式分类？

Question

比如我想分类c*t => CLASS1，和d*g => CLASS2:

Pattern CXT = Pattern.compile("^c.*t$");
Pattern DXG = Pattern.compile("^d.*g$");

public int classify(String in) {
    if (CXT.matches(in)) return CLASS1;
    if (DXG.matches(in)) return CLASS2;
    return -1;
}

如果有很多模式模式，效率会很低。

假设所有模式都是正交的，很容易看出一个 DFA 中的单次传递就足够了。那么，是否存在可以将所有模式组合在一起的正则表达式处理器？

Answer 1

你应该看看dk.brics.automaton包，这不是您要找的东西，但它是一个非常快速的状态机实现，具有 BSD 许可。

因此，您可以构建自动机，它可以比正则表达式更快地为您进行分类。