2008/8/26 Andres Riancho <[EMAIL PROTECTED]>: > 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:
.. snip ... > Luego de esta introducción, que espero sea comprensible, me > gustaría preguntarles... a alguien se le ocurre como optimizar la > busqueda de un conjunto de strings, en un string? Si mal no recuerdo el mejor algoritmo de exact string matching es O(n) con KMP (O(n+m) de preprocesamiento). -- -- ¡Falta Uno! - http://www.falta-uno.com.ar/ Ricardo Markiewicz _______________________________________________ Lista de correo Programacion. [email protected] http://listas.fi.uba.ar/mailman/listinfo/programacion
