coincidencias superpuestas en Regex

Question

Parece que no puedo encontrar una respuesta a este problema, y ​​me pregunto si existe. Ejemplo simplificado:

Considere una cadena "nnnn", donde quiero encontrar todas las coincidencias de "nn", pero también aquellas que se superponen entre sí. Así, el texto proporcionaría los siguientes 3 partidos:

1. nn nn
2. n nn n
3. nn nn

Sé que esto no es exactamente lo expresiones regulares son significado para, pero caminar la cuerda y analizar esto manualmente parece una gran cantidad de código, teniendo en cuenta que en realidad las coincidencias tendrían que hacerse usando un patrón, no una cadena literal. En g.

Answer 1

Una posible solución podría ser utilizar un positive look behind:

(?<=n)n 

le daría la posición final:

1. n * *** ** n nn  
2. n * n *** n ** n  
3. nn * n *** n **

---

Como lo mencionan en Timothy Khouri, una búsqueda positiva hacia delantees más intuitivo

yo preferiría a su proposición (?=nn)n la forma más simple:

(n)(?=(n)) 

Eso sería hacer referencia a la primera posición de las cadenas que desea y capturaría la segunda n en el grupo (2).

Eso es así porque:

• Cualquier expresión regular válida se puede utilizar dentro de la búsqueda hacia delante.
• Si contiene paréntesis de captura, las referencias se guardarán.

Así que el grupo (1) y el grupo (2) capturarán lo que 'n' represente (incluso si es una expresión regular complicada).

Answer 2

AFAIK, no hay una forma pura de regex para hacer eso de una vez (es decir, devolver las tres capturas que solicita sin bucle).

Ahora, puede encontrar un patrón una vez, y recorrer la búsqueda comenzando con desplazamiento (posición encontrada + 1). Debe combinar el uso de expresiones regulares con un código simple.

[EDIT] Genial, estoy votando cuando básicamente dije lo que Jan muestra ...
[EDIT 2] Para ser claro: la respuesta de Jan es mejor. No es más preciso, pero ciertamente más detallado, merece ser elegido. Simplemente no entiendo por qué el mío está degradado, ya que todavía no veo nada incorrecto en él. No es gran cosa, solo molesto.

Answer 3

Usar un lookahead con un grupo de captura funciona, a expensas de hacer que su expresión regular sea más lenta y más complicada. Una solución alternativa es decirle al método Regex.Match() dónde debe comenzar el siguiente intento de coincidencia. Intente esto:

Regex regexObj = new Regex("nn"); 
Match matchObj = regexObj.Match(subjectString); 
while (matchObj.Success) { 
    matchObj = regexObj.Match(subjectString, matchObj.Index + 1); 
}