在Regex中重叠匹配

Question

在Regex中重叠匹配

我似乎无法找到这个问题的答案，我想知道是否存在。简化示例：

考虑一个字符串“nnnn”，其中我想找到“nn”的所有匹配 - 但也是那些彼此重叠的匹配。因此正则表达式将提供以下3个匹配：

1. nn nn

2. ñ NN ñ

3. nn nn

我意识到这并不是正则表达式的意思，但是对字符串进行操作并手动解析它似乎是一个非常多的代码，考虑到实际上匹配必须使用模式而不是文字字符串来完成。

Answer 1

一个可能的解决方案可能是使用积极的外观：(?<=n)n它会给你最终的位置：* N ***ñ** NN &nbsp;N * N ***ñ** N &nbsp;NN * N ***ñ**正如Timothy Khouri所提到的&nbsp;，积极的前瞻更为直观我更喜欢他的命题(?=nn)n更简单的形式：(n)(?=(n))这将引用您想要的字符串的第一个位置，并将捕获组（2）中的第二个n。那是因为：可以在前瞻中使用任何有效的正则表达式。如果它包含捕获括号，则将保存反向引用。因此，组（1）和组（2）将捕获'n'表示的任何内容（即使它是复杂的正则表达式）。

Answer 2

使用具有捕获组的前瞻工作，代价是使正则表达式更慢，更复杂。另一种解决方案是告诉Regex.Match（）方法，下一次匹配尝试应该从哪里开始。试试这个：Regex&nbsp;regexObj&nbsp;=&nbsp;new&nbsp;Regex("nn");Match&nbsp;matchObj&nbsp;=&nbsp;regexObj.Match(subjectString);while&nbsp;(matchObj.Success)&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;matchObj&nbsp;=&nbsp;regexObj.Match(subjectString,&nbsp;matchObj.Index&nbsp;+&nbsp;1);&nbsp;}

Answer 3

AFAIK，没有纯正的正则表达方式一次做到这一点（即返回你请求的三个捕获没有循环）。现在，您可以找到一次模式，并以offset（找到位置+ 1）开始循环搜索。应该将正则表达式与简单代码结合使用。[编辑]太棒了，当我基本上说Jan所示的时候，我被投票了...&nbsp;[编辑2]要明确：Jan的答案更好。不是更精确，但肯定更详细，值得选择。我只是不明白为什么我的被投票，因为我仍然没有看到任何错误。没什么大不了的，只是讨厌。