Preguntas etiquetadas con string-matching

Conozco varios algoritmos básicos de coincidencia de cadenas como KMP o Boyer-Moore, pero todos analizan el patrón antes de buscar. Sin embargo, si uno tiene un solo carácter, no hay mucho para analizar. Entonces, ¿hay algún algoritmo mejor que la ingenua búsqueda de comparar cada carácter del texto?

23 algorithms  string-matching 

Estoy diseñando un complemento para identificar de forma única el contenido en varias páginas web, según las direcciones. Entonces puedo tener una dirección que se parece a: 1 someawesome street, anytown, F100 211 más tarde puedo encontrar esta dirección en un formato ligeramente diferente. 1 someawesome street, F100 211, o …

23 algorithms  string-matching