.net - Regex.Replace 中的 "or"运算符是否有理论表达式大小限制

Question

Regex.Replace 上的“或”运算符是否存在理论表达式大小限制
比如 Regex.Replace("abc","(a|c|d|e...continue say 500000 elements here)","zzz") ？

.NET 实现上的任何 stackoverflowException 吗？

谢谢

Answer 1

虽然每个正则表达式引擎都有自己的实现限制，但没有理论上的限制。在这种情况下，由于您使用的是 .NET，因此限制是由于 .NET 运行时可以使用的内存量。

具有一百万个 alerations 的正则表达式对我来说很好用:

string input = "a<142>c";
var options = Enumerable.Range(0, 1000000).Select(x => "<" + x + ">");
string pattern = string.Join("|", options);
string result = Regex.Replace(input, pattern, "zzz");

结果:

azzzc

虽然它很慢。将选项数量增加到 1000 万给我一个 OutOfMemoryException .

您可能会从另一种方法中受益。