Este repositorio contiene una colección de scripts y ejemplos prácticos para entender y aplicar diferentes algoritmos y técnicas de manejo de strings en Python. Está orientado a estudiantes, docentes y cualquier persona interesada en profundizar en el procesamiento y análisis de cadenas de texto.
- scripts/: Carpeta principal donde se encuentran todos los scripts Python y archivos de documentación (
.md
) relacionados con cada técnica o algoritmo.
- Búsqueda de patrones (Naive, Knuth-Morris-Pratt, Aho-Corasick)
- Indexación de sufijos (Suffix Trie)
- Búsqueda por similitud (Bolsa de Palabras)
- Conceptos fundamentales como prefijos y sufijos propios
- Ejemplos y explicaciones detalladas en archivos Markdown
- Ingresa a la carpeta
scripts/
. - Ejecuta cualquier script con Python 3:
python nombre_del_script.py
- Cada script incluye un ejemplo de uso y comentarios explicativos.
- Haz un fork del repositorio.
- Crea una rama para tu aporte.
- Agrega tu script siguiendo el estándar PEP 8 y la estructura de carpetas.
- Incluye un archivo
.md
explicando el algoritmo o técnica. - Haz un pull request describiendo tu contribución.
Este proyecto está bajo la licencia MIT. Consulta el archivo LICENSE para más detalles.
- Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology (Dan Gusfield). Un libro fundamental para profundizar en algoritmos y estructuras de datos aplicados al procesamiento de cadenas y secuencias.