Estructuras de datos y algoritmos · Cadenas de texto

Algoritmos de coincidencia de cadenas

Encontrar todas las apariciones de un patrón dentro de un texto más grande más rápido que revisando cada posición.

Empezar una lección sobre Algoritmos de coincidencia de cadenas

Aprende antes

• Arreglos: Un bloque de memoria contiguo de diseño fijo, donde cualquier índice se alcanza en tiempo constante.

Temas relacionados

• Tablas hash: Mapear claves a espacios de un arreglo mediante una función hash para una búsqueda casi en tiempo constante.
• Tries: Un árbol donde cada camino desde la raíz deletrea un prefijo, construido para búsqueda rápida de cadenas.