Una cadena en la página de inicio personal ( PHP) lenguaje de programación es un conjunto de caracteres , donde cada carácter equivale a un byte . El único límite para el tamaño de una cadena es la capacidad del equipo en el que se ejecuta. Si desea identificar la más larga sub-cadena coincidente que es compartida por dos cadenas , puede hacerlo sin tener que pasar por encima de ellos con la mano para encontrar el partido . Coincidencia
cuerdas juego es importante en la mayoría de las aplicaciones web que tratan con datos. Si usted busca un libro en una librería en línea , por ejemplo, usted no tiene que introducir el título exacto para encontrarlo. La tienda 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 . Cuerdas juego de la subcadena común más larga es sólo uno de varios métodos disponibles para la comparación de caracteres de la cadena .
Métodos
técnicas cadena de coincidencia
dividen en métodos de equivalencia y similitud. Métodos de equivalencia devuelven un valor verdadero o falso dependiendo de si el método encuentra dos cadenas son equivalentes - incluso si no son idénticas. Similitud clasificación tasa métodos de los partidos en lo cerca que están . Coincidencia de larga subcadena común es un método de similitud . El mejor método a utilizar varía según la circunstancia ; métodos equivalentes no requieren coincidencias exactas , por lo que son útiles si usted no está seguro de qué cadena exacta que desea hacer coincidir
. PHP
PHP actualmente no tienen una función específica para la búsqueda de la subcadena común más larga pero tiene varios para correspondencia de cadenas . " similar_text " calcula el grado de similitud entre dos cadenas . " Levenshtein " mide la cantidad 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 lo alimentan para encontrar una coincidencia. " preg_match_all " comprobará si el subcadena coincidente se produce más de una vez .
Consideraciones
diferentes funciones coincidentes PHP tener limitaciones que usted debe tener en cuenta a la hora de usarlos. Levenshtein , por ejemplo, sólo funciona en las cadenas de 255 caracteres o menos - nada más y devuelve la cifra " 1" como respuesta. Preg_match devuelve el número de cadenas que coinciden , pero no las cadenas específicas . En algunos esfuerzos a juego, 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" , así .