He estado trabajando en una función de coincidencia de cadenas de Rabin-Karp en C++ y no obtengo ningún resultado. Tengo la sensación de que no estoy computando algunos de los valores correctamente, p
He visto este algoritmo de concordancia de cadenas Rabin Karp en los foros del sitio web y estoy interesado en intentar implementarlo, pero me preguntaba si alguien podría decirme por qué las variable
Estoy buscando utilizar una función hash rodante para poder tomar hashes de n-grams de una cadena muy grande. Por ejemplo: "stackoverflow", dividido en 5 gramos sería: "pila", "tacko", "ackov", "ckove
Según el wikipedia entry en el algoritmo de concordancia de cadenas Rabin-Karp, se puede usar para buscar varios patrones diferentes en una cadena al mismo tiempo mientras se mantiene la complejidad l