Andres Riancho, el 26 de agosto a las 15:34 me escribiste: > Estimados, > > Tengo un problema que espero puedan ayudarme a resolver, resulta > que en un software que estoy haciendo, es una operación MUY frecuente > realizar la busqueda de un conjunto de strings "pequeños", dentro de > otro string en comparación mucho mas "grande". A modo de ejemplo, los > strings pequeños son "abc", "def", "123456789", etc y el otro string, > donde busco los matches de los pequeños es una página HTML, que en > general tienen 1K o 2K. Entonces, la operación común es hacer esto:
Hay algoritmos para hacer este tipo de búsquedas. En Teoría de Algoritmos I se ven un par (z cajas y no me acuerdo si algo más) y hasta donde sé, Teoría de Algoritmos II es todo sobre algoritmos de manipulación de strings. Encontré este link que explica z cajas (z blocks): http://www.codeproject.com/KB/cs/Zalgorithm.aspx En la wikipedia encontré algo al respecto: http://en.wikipedia.org/wiki/String_searching_algorithm Pero en google, buscando "string match algorithm" parecen salir varios resultados. -- Leandro Lucarella (luca) | Blog colectivo: http://www.mazziblog.com.ar/blog/ ---------------------------------------------------------------------------- GPG Key: 5F5A8D05 (F8CD F9A7 BF00 5431 4145 104C 949E BFB6 5F5A 8D05) ---------------------------------------------------------------------------- I've always been mad, I know I've been mad, like the most of us... very hard to explain why you're mad, even if you're not mad...
_______________________________________________ Lista de correo Programacion. [email protected] http://listas.fi.uba.ar/mailman/listinfo/programacion
