Me gustaría ser algo bueno en la búsqueda de cadenas y la coincidencia de patrones, ¿podría señalarme algunos buenos recursos en línea? Los problemas de ejercicio serían geniales. Gracias.
ds.algorithms
string-search
grokus
fuente
fuente
Respuestas:
¿Ya estás familiarizado con los algoritmos principales en el área? ¿Está familiarizado con este sitio de una lista enorme y bien mantenida de referencias en la coincidencia de patrones?
No veo cómo se puede llegar a una lista de ejercicios para la coincidencia de cadenas, excepto "implementar todos los enfoques principales y probarlos en muchos datos". Y es muy fácil obtener datos: puede tomar cualquier archivo de texto y lo hará (puede crear un ejemplo positivo buscando una ubicación aleatoria en el archivo de texto y obteniendo n caracteres, y para un ejemplo negativo, cualquier cadena aleatoria aparecerá hacer).
Leía sobre KMP , Boyer-Moore , los métodos de autómatas y el ingenuo algoritmo y los implementaba, y luego pensaba en el problema tratando de hacer que sus algoritmos fueran más rápidos.
Hay una gran literatura en el área, por supuesto, y el primer enlace que publiqué puede guiarlo en esa dirección.
fuente