Regex.Replace 上的“或”运算符是否存在理论表达式大小限制
比如 Regex.Replace("abc","(a|c|d|e...continue say 500000 elements here)","zzz") ?
.NET 实现上的任何 stackoverflowException 吗?
谢谢
最佳答案
虽然每个正则表达式引擎都有自己的实现限制,但没有理论上的限制。在这种情况下,由于您使用的是 .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
.您可能会从另一种方法中受益。
关于.net - Regex.Replace 中的 "or"运算符是否有理论表达式大小限制,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7528938/