8

有没有办法只获得独特的匹配？在匹配后不使用列表或地图，我希望匹配器输出立即是唯一的。

样本输入/输出：

String input = "This is a question from [userName] about finding unique regex matches for [inputString] without using any lists or maps. -[userName].";
Pattern pattern = Pattern.compile("\\[[^\\[\\]]*\\]");
Matcher matcher = pattern.matcher(rawText);
while (matcher.find()) {
    String tokenName = matcher.group(0);
    System.out.println(tokenName);
}

这将输出以下内容：

[userName]
[inputString]
[userName]

但我希望它输出以下内容：

[userName]
[inputString]
4

1 回答 1

17

就在这里。您可以将负前瞻和反向引用结合起来：

"(\\[[^\\[\\]]*\\])(?!.*\\1)"

仅当与您的实际模式匹配的那个在字符串中不再出现时才会匹配。实际上，这意味着你总是得到每场比赛的最后一次出现，所以你会以不同的顺序得到它们：

[inputString]
[userName]

如果订单对您来说是个问题（即，如果在第一次出现时对它们进行排序很重要），您将无法仅使用正则表达式来执行此操作。为此，您需要一个可变长度的look*behind*，而Java 不支持。

进一步阅读：

关于一般解决方案的一些说明

请注意，这适用于任何匹配宽度为非零的模式。一般的解决方案很简单：

(yourPatternHere)(?!.*\1)

（我省略了双反斜杠，因为它只适用于几种语言。）

如果您希望它使用具有零宽度匹配的模式（因为您只想知道一个位置并且仅出于某种原因使用环视），您可以这样做：

(zeroWidthPatternHere)(?!.+\1)

另外，请注意（通常）您可能必须使用“singleline”或“dotall”选项，如果您的输入可能包含换行符（否则前瞻将只检查当前行）。如果您不能或不想激活它（因为您的模式包含不应匹配换行符的句点；或者因为您使用 JavaScript），这是一般的解决方案：

(yourPatternHere)(?![\s\S]*\1)

为了使这个答案更广泛地适用，这里是你如何只匹配每个匹配项的第一次出现（在具有可变长度后视的引擎中，如 .NET）：

(yourPatternHere)(?<!\1.*\1)
or
(yourPatternHere)(?<!\1[\s\S]*\1)
于 2012-11-28T20:30:01.763 回答