Programação  
 
Conhecimento computador >> Programação >> Programação PHP /MySQL >> 
Longest Substring comum em PHP
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.

Anterior :

Próximo : No
  Os artigos relacionados
·O Joomla usar uma grande quantidade de memória RAM 
·Funções da Faixa Tabela PHP 
·Como usar o SQL para determinar o XY mais próximo Coor…
·Twitter API senha Comprimento Limite 
·MySQL Auto - Incremento está fora de sincronia 
·O Percentual Uso de PHP vs. JSP 
·Como capturar um título página usando PHP 
·Ajuda com PHP e compilação Falha 
·As funções de despejo PHP sabão 
·O código HTML para vários logins de usuários 
  Artigos em destaque
·MATLAB seqüência de saída 
·Como adicionar int em uma String em Java 
·Merge Sort no código Java 
·Como um laço VBS Script 
·Como alterar a cor do texto em JavaScript 
·Como teste para automação móvel 
·Como converter dados SQR a ETL 
·Como adicionar controles a um Painel 
·Como os programadores usam Classe Atributos e Métodos …
·Como ler vários números em Java 
Cop e direita © Conhecimento computador http://ptcomputador.com Todos os Direitos Reservados