ubiquitour.com

Subsecuencia común más larga en PHP

Una cadena en la página de Inicio Personal (PHP) lenguaje de programación es una serie de personajes donde cada caracter equivale a un byte. El único límite para el tamaño de una cadena es la capacidad de la computadora en el cual funciona. Si lo desea identificar la subcadena coincidente más largo que es compartida por dos cadenas, puede hacerlo sin pasar sobre ellos con la mano para encontrar a la coincidencia.

Coincidencia de

Coincidencia de cadenas es importante en la mayoría de las aplicaciones Web que se ocupan de datos. Si busca un libro en una librería en línea, por ejemplo, no tienes que introducir el título exacto para encontrarla. La tienda trata las palabras que introduzca como una cadena de caracteres y busca los títulos o las descripciones que corresponden más de cerca. Coincidencia de cadenas por la subsecuencia común más larga es sólo uno de varios métodos disponibles para comparar los caracteres de la cadena.

Métodos

Técnicas de coincidencia de cadena se dividen en métodos de similitud y equivalencia. Equivalencia de métodos devuelve un valor de true o false dependiendo de si o no el método encuentra dos cadenas es equivalente--aunque no sean idénticos. Métodos de clasificación de semejanza tarifa a los partidos en lo cerca que están. Coincidencia de la subsecuencia común más larga es un método de semejanza. El mejor método a utilizar varía según la circunstancia; métodos equivalentes no requieren a coincidencias exactas, por lo que son útiles si no estás seguro que cadena exacta que desea.

PHP

PHP actualmente no tiene una función específica para la búsqueda de la subsecuencia común más larga pero tiene varios para emparejar de la secuencia. "Similar_text" calcula el grado de similitud entre dos cadenas. "Levenshtein" mide cuántos caracteres tendría que cambiar, añadir o quitar de una cadena para que sea idéntico a otro. "Preg_match" buscará una cadena designada y comparar a la cadena de caracteres que alimentas en para buscar a una coincidencia. "Preg_match_all" comprobará en el caso de la subcadena coincidente se produce más de una vez.

Consideraciones

Diferentes funciones que PHP tienen limitaciones que debe tener en cuenta al utilizarlas. Levenshtein, por ejemplo, sólo funciona con cadenas de 255 caracteres o menos, nada más y devuelve la figura "-1" como respuesta. Preg_match devuelve el número de cadenas que emparejan, pero no las cadenas específicas. En algunos esfuerzos que empareja, el método equivalente es preferible. Si usted está buscando referencias a la "televisión", por ejemplo, equivalente podrá incluir búsquedas para "TV" así.