Más larga subcadena común en PHP

Una cadena en el lenguaje de programación páginas personales (PHP) es una serie de caracteres, donde cada personaje es igual a un byte. El único límite al tamaño de una cadena es la capacidad del equipo en el que se ejecuta. Si desea identificar la más larga subcadena coincidente que es compartida por dos cadenas, puede hacerlo sin tener que pasar por encima de ellos con la mano para encontrar la combinación.

Pareo

Coincidencia de cadenas es importante en la mayoría de las aplicaciones web que tienen que ver con los datos. Si busca un libro en una librería en línea, por ejemplo, usted no tiene que introducir el título exacto para encontrarlo. El almacén trata las palabras introducidas como una cadena de caracteres y busca los títulos o descripciones de productos que responden a lo más de cerca posible. Las cadenas coincidentes por la subcadena común más larga es sólo uno de varios métodos disponibles para la comparación de cadenas de caracteres.

métodos

técnicas cadena de equiparación se dividen en métodos de equivalencia y de similitud. métodos de equivalencia devuelven un valor de verdadero o falso dependiendo de si es o no el método encuentra dos cadenas que son equivalentes - incluso si no son idénticas. Similitud métodos de clasificación califican a los partidos en lo cerca que están. Coincidencia de subcadena más larga común es un método de similitud. El mejor método a utilizar varía en función de la circunstancia; métodos equivalentes no requieren coincidencias exactas, por lo que son útiles si no está seguro de qué cadena exacta que desea hacer coincidir.

PHP

PHP no tiene actualmente una función específica para la búsqueda de la subcadena más larga común pero tiene varios para la coincidencia de cadenas. "Similar_text" calcula el grado de similitud entre dos cadenas. medidas "levenshtein" el número de caracteres que tendría que cambiar, añadir o eliminar de una cadena para que sea idéntica a la otra. "Preg_match" buscará una cadena designada y compararlo con la cadena de caracteres que se alimentan en encontrar una coincidencia. "Preg_match_all" comprobará si la subcadena coincidente se produce más de una vez.

consideraciones

Diferentes funciones PHP coincidentes tienen limitaciones que debe tener en cuenta a la hora de usarlos. Levenshtein, por ejemplo, sólo funciona con cadenas de 255 caracteres o menos - cualquier cosa más y se devuelve el número "1" como la respuesta. Preg_match devuelve el número de cadenas que coinciden, pero no las cadenas específicas. En algunos esfuerzos coincidente, el método equivalente es preferible. Si usted está buscando las referencias a "la televisión", por ejemplo, lo que equivale le permitirá incluir búsquedas de "TV" también.