Uma cadeia na linguagem de programação Personal Home Page (PHP) é uma série de caracteres , onde cada personagem é igual a um byte. O único limite para o tamanho de uma string é a capacidade do computador no qual ele é executado. Se você deseja identificar o maior substring correspondente que é compartilhada por duas cordas , você pode fazê-lo sem passar por cima deles com a mão para encontrar o jogo. Correspondência
cordas correspondentes é importante para a maioria das aplicações Web que lidam com dados. Se você procura por um livro em uma livraria on-line , por exemplo, você não tem que digitar o título exacto para encontrá-lo . A loja trata as palavras que você inserir como uma cadeia de caracteres e olha para os títulos ou descrições de produtos que combinem com ele mais de perto. Equivalentes por cordas a mais longa subseqüência comum é apenas um dos vários métodos disponíveis para a comparação de caracteres da cadeia .
Métodos
técnicas de Cordas de correspondência de dividir em equivalência e métodos de similaridade. Métodos de equivalência retornar um valor de verdadeiro ou falso , dependendo se ou não o método encontra duas cordas para ser equivalente - mesmo se eles não são idênticos. Métodos de classificação Similaridade avaliar os jogos sobre como eles estão perto . Correspondência para maior substring comum é um método de similaridade. O melhor método a ser usado varia de acordo com a circunstância ; métodos equivalentes não necessitam de correspondências exatas , de modo que eles são úteis se você não tiver certeza de que cadeia exata que você deseja corresponder
. PHP
PHP atualmente não tem uma função específica para encontrar o maior subseqüência comum, mas tem vários para seqüência correspondente . " similar_text " calcula o grau de similaridade entre duas strings. medidas " levenshtein " quantos caracteres que você teria que mudar, adicionar ou remover de uma string para torná-lo idêntico ao outro . " preg_match " irá procurar uma string designado e compará-lo com a seqüência de caracteres que você alimenta em encontrar um jogo. " preg_match_all " irá verificar caso a substring correspondente ocorre mais de uma vez .
Considerações
diferentes funções correspondentes PHP tem limitações que você deve ter em mente ao usá-los . Levenshtein , por exemplo, só funciona em seqüências de 255 caracteres ou menos - nada mais e ele retorna o valor "-1" como resposta. Preg_match retorna o número de cordas correspondentes , mas não as cordas específicas. Em alguns esforços correspondentes , o método equivalente é preferível. Se você está à procura de referências a " televisão", por exemplo, equivalente lhe permitirá incluir buscas por "TV" também.