Preguntas con respuestas sobre "string-algorithm"

7 preguntas, página #1

3

votos

2

respuestas

vistas 1,220

Búsqueda de múltiples palabras clave (100 a 1000) (algoritmo de búsqueda de cadenas) en PHP

Tengo este problema que resolver en mi proyecto PHP donde algunas palabras clave (desde unos pocos cientos hasta algunos miles, las longitudes pueden variar) deben buscarse en una cadena de aproximadamente 100-300 caracteres de largo, a veces de menor longitud de 30-50 caracteres. Puedo preprocesar las palabras clave para reutilizarlas en nuevas instancias de búsqueda ...

preguntado 11 años, 1 meses

5

votos

7

respuestas

vistas 2,908

Hash de tiempo constante para cadenas?

Otra pregunta sobre SO trajo las facilidades en algunos idiomas a las cadenas de hash para darles una búsqueda rápida en una tabla. Dos ejemplos de esto son el diccionario <> en .NET y la estructura de almacenamiento {} en Python. Ciertamente, otros idiomas admiten este mecanismo. C ++ tiene su mapa, LISP tiene un ...

preguntado 12 años, 8 meses