如果您只需要知道哪些正则表达式匹配，我建议使用英特尔的Hyperscan。它是为此目的而构建的。如果您需要执行的操作更加复杂，您也可以使用ragel。尽管它只产生一个DFA并且可能会产生许多状态，从而导致非常大的可执行程序。Hyperscan采用混合NFA / DFA /自定义方法进行匹配，能够很好地处理大量表达式。
我几乎建议编写一个“从内到外”的正则表达式引擎 - 其中“目标”是正则表达式，“项”是字符串。
然而，看起来你的解决方案是迭代地尝试每个，这将更容易。
你可以将正则表达式编译成混合DFA/Bucchi自动机，每当BA进入接受状态时，您就会标记哪个正则表达式规则“命中”。
Bucchi对此有些过度，但修改DFA工作方式可能会奏效。
我使用 Ragel 并带有一个离开动作：
action hello {...}
action ello {...}
action ello2 {...}
main := /[Hh]ello/ % hello |
/.+ello/ % ello |
any{0,20} "ello" % ello2 ;
字符串 "hello" 会调用 action hello 块中的代码，然后是 action ello 块和最后是 action ello2 块。
它们的正则表达式相当有限，机器语言更受青睐，您示例中的大括号只适用于更通用的语言。
目前看来最快的方法是像这样做（代码为 C#）：
public static List<Regex> FindAllMatches(string s, List<Regex> regexes)
{
List<Regex> matches = new List<Regex>();
foreach (Regex r in regexes)
{
if (r.IsMatch(string))
{
matches.Add(r);
}
}
return matches;
}
哦，你是指最快的代码？那我不知道了...
尝试将它们组合成一个大的正则表达式？
我认为简短的回答是肯定的，计算机科学中已经有一种方法可以实现这种功能，只是我现在想不起来它叫什么了。
简单地说，你可能会发现你的正则表达式解释器已经能够有效地处理所有这些内容（用 | 连接在一起），或者你可以找到一个能够做到这一点的解释器。如果不行，那么现在就是时候查找字符串匹配和搜索算法了。