C# coincidencia de cadena múltiple

Question

Necesito el algoritmo de búsqueda de cadena C# que puede coincidir con múltiples ocurrencias de patrón. Por ejemplo, si el patrón es 'AA' y la cadena es 'BAAABBB', Regex produce un resultado de coincidencia Index = 1, pero necesito un resultado Index = 1,2. ¿Puedo forzar a Regex a dar ese resultado?

Answer 1

Cualquier expresión regular puede dar una variedad de MatchCollection

Answer 2

Regex.Matches() http://msdn.microsoft.com/en-us/library/system.text.regularexpressions.matchcollection.aspx

Answer 3

utilizar un patrón de búsqueda hacia delante: -

"A (? = A)"

Esto encuentra cualquier A que es seguido por otro A sin consumir el siguiente A. Por lo tanto, AAA hará coincidir este patrón dos veces.

Answer 4

resumir todos los comentarios anteriores:

Dim rx As Regex = New Regex("(?=AA)") 
Dim mc As MatchCollection = rx.Matches("BAAABBB") 

Esto producirá el resultado que está solicitando.

EDIT:
Aquí está la versión de C# (trabajando con VB.NET hoy, así que accidentalmente continué con VB.NET).

Regex rx = new Regex("(?=AA)"); 
MatchCollection mc = rx.Matches("BAAABBB"); 

Answer 5

Prueba esto:

 System.Text.RegularExpressions.MatchCollection matchCol; 
     System.Text.RegularExpressions.Regex regX = new System.Text.RegularExpressions.Regex("(?=AA)"); 

     string index="",str="BAAABBB"; 
     matchCol = regX.Matches(str); 
     foreach (System.Text.RegularExpressions.Match mat in matchCol) 
      { 
       index = index + mat.Index + ","; 
      }      

El contenido del índice son lo que usted está buscando con la última coma eliminado.

Answer 6

¿Está realmente buscando subcadenas que tienen solo dos caracteres de longitud? Si es así, la búsqueda de una cadena de 20 millones de caracteres va a ser lenta sin importar qué expresiones regulares use (o cualquier técnica no regexal, para el caso). Si la cadena de búsqueda es más larga, el motor de expresiones regulares puede emplear un algoritmo de búsqueda como Boyer-Moore o Knuth-Morris-Pratt para acelerar la búsqueda, cuanto más, mejor, de hecho.

Por cierto, el tipo de búsqueda del que se habla se llama coincidencias superpuestas; Añadiré eso a las etiquetas.