时间戳

首页 > 解决方案 > 如何优化此正则表达式以获得更好的性能？

.net - 如何优化此正则表达式以获得更好的性能？

问题描述

我正在尝试优化我的 .NET 应用程序的正则表达式之一。

正则表达式：(?<!WordA\s(?:WordB\s)?)(WordB\s)?WordC

逻辑：

应该匹配：

不应该匹配：

该表达式有效，但正如您所见，WordB 在表达式中出现了两次，因此我试图删除其中一个以获得更好的性能。

注意：“单词”实际上是复杂的表达方式。

有什么办法吗？

标签： .netregexnegative-lookbehind

解决方案

“优化”(?<!WordA\s(?:WordB\s)?)(WordB\s)?WordC正则表达式（即(?<!WordA\s)WordCand的组合(?<!WordA\s)WordB\sWordC）的问题在于WordBandWordC用空格分隔，并且否定的后视不会使正则表达式引擎跳过匹配的短语，一旦WordB WordC前面有 with WordA，它只会跳过位置它失败了，所以WordC如果你只使用(?<!WordA\s)(WordB\s)?WordC. 后视必须限制两者WordB\sWordC，WordC这就是为什么您必须在后视模式中重复可选WordB的原因，就像在上面显示的两个“解构”模式中使用它一样。

因此，使用纯字符串正则表达式，没有其他方法。

涉及一些代码更改的解决方法可能看起来像

var rx = @"(WordA\s)?(?:WordB\s)?WordC";
var strings = new List<String> {"WordC", "WordB WordC", "WordA WordC", "WordA WordB WordC"};
foreach (var s in strings)
{
    var m = Regex.Match(s, rx);
    Console.WriteLine("{0}: {1}", s, (m.Groups[1].Success ? "NO MATCH" : m.Value));
}
// => WordC: WordC
// => WordB WordC: WordB WordC
// => WordA WordC: NO MATCH
// => WordA WordB WordC: NO MATCH

请参阅C# 演示。

在(WordA\s)?(?:WordB\s)?WordC正则表达式中，带有空格的捕获被捕获到第 1 组，如果匹配，我们知道我们需要丢弃匹配项(WordA\s)?。WordA如果 Group 1 的.Success值为false，则表示匹配有效。

推荐阅读