Código de Python - Algoritmo simplificado de Boyer-Moore

sin imagen de perfil

Algoritmo simplificado de Boyer-Mooregráfica de visualizaciones


Python

Publicado el 23 de Julio del 2015 por Maximo (3 códigos)
3.735 visualizaciones desde el 23 de Julio del 2015
Una implementación del algoritmo de Boyer-Moore para búsqueda de cadenas de texto dentro de un archivo de texto.

El algoritmo de Boyer-Moore es el más rápido que se conoce para ésta tarea. En este caso utiliza sólo la regla del carácter malo, no utiliza la regla del sufijo bueno, y simplemente cuando es necesario utilizar esta regla desplaza la ventana de lectura en 1.

Recibe dos argumentos: El archivo dónde buscar y la cadena a buscar. Devuelve las posiciones dentro del archivo donde se encuentran instancias de dicha cadena.

1.0
estrellaestrellaestrellaestrellaestrella(1)

Publicado el 23 de Julio del 2015gráfica de visualizaciones de la versión: 1.0
3.736 visualizaciones desde el 23 de Julio del 2015
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

Es la primera versión :-)

Si alguno de los archivos de descarga no funciona, comentanos aquí el error.




Comentarios sobre la versión: 1.0 (1)

Imágen de perfil
23 de Julio del 2015
estrellaestrellaestrellaestrellaestrella
Excelente!!!
Responder

Comentar la versión: 1.0

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s3224