Horspool

Este proyecto es un editor que busca un patrón en el texto que puede ser cargado mediante el menú abrir o escrito directamente sobre el área de edición. La búsqueda implementada es el método de Horspool.

Entrada: Patrón P[0..m-1] y texto T[0..n-1]
Salida: El índice del extremo izquierdo de la primera subcadena en correspondencia, o -1 si no hay correspondencias.

Tabla_desplaza(P[0..m-1]) //genera tabla de desplazamientos
i=m-1 //posición del extremo derecho del patrón

while i<= n-1 do
k=0 //número de caracteres correspondidos
while k<= m-1 and P[m-1-k]== T[i-k] do
k=k+1
if k == m
return i-m+1
else
i=i+Tabla[T[i]]
return -1

La interfaz luce como la siguiente imagen

hors11.jpg

La ación que ejecuta la búsqueda mediante el algoritmos de Horspool es el botón Buscar

hors22.jpg

main.cpp
mainwindow.cpp
mainwindow.h
ui_mainwindow.h

Si no se indica lo contrario, el contenido de esta página se ofrece bajo Creative Commons Attribution-ShareAlike 3.0 License