close

Explorando (String Search) o Algoritmo de Pesquisa de String em PHP

O algoritmo String Search é um método essencial na programação usado para localizar a posição de uma substring dentro de uma string maior. Esse algoritmo é comumente empregado para pesquisar palavras-chave específicas, sequências de caracteres ou padrões em texto ou dados. No PHP, vários métodos como strpos() e strstr() estão disponíveis para realizar buscas de strings.

Como funciona o algoritmo de pesquisa de strings

O algoritmo String Search funciona da seguinte forma:

  1. Text to Search In: Primeiro, precisamos de uma string maior(texto, dados) dentro da qual queremos pesquisar.
  2. Padrão a ser pesquisado: precisamos de uma substring(palavra-chave, padrão) que desejamos localizar no texto.
  3. Matching the String: O algoritmo compara cada caractere do padrão com os caracteres correspondentes no texto. Se os caracteres correspondentes não coincidirem, o algoritmo continua verificando as próximas posições.
  4. Posição de retorno: Se a substring for encontrada dentro da string maior, o algoritmo retornará a posição de sua primeira ocorrência. Se não for encontrado, o algoritmo retorna um valor inexistente(por exemplo, -1).

Vantagens e Desvantagens do Algoritmo de Pesquisa de String

Vantagens:

  • Simples e compreensível: Este algoritmo é simples de implementar e usar.
  • Bom desempenho para strings curtas: funciona bem ao pesquisar em strings curtas.

Desvantagens:

  • Desempenho ruim para strings longas: o desempenho pode diminuir significativamente ao pesquisar em strings longas.
  • Localiza apenas a primeira ocorrência: o algoritmo retorna apenas a posição da primeira ocorrência da substring.

Exemplo e Explicação

Vamos supor que temos um texto de descrição de produto, e queremos verificar se a palavra-chave screen "aparece no texto. Abaixo segue um exemplo de como realizar uma busca por string em PHP:

$text = "This product features a wide and high-quality screen.";  
$keyword = "screen";  
  
$position = strpos($text, $keyword);  
  
if($position !== false) {  
    echo "The keyword \"$keyword\" was found at position $position in the text.";  
} else {  
    echo "The keyword \"$keyword\" was not found in the text.";  
}

Neste exemplo, utilizamos a strpos() função para buscar a posição da primeira ocorrência da palavra-chave screen  dentro do texto. Se a palavra-chave for encontrada, sua primeira posição será impressa; caso contrário, será exibida uma mensagem informando que a palavra-chave não foi encontrada.

Embora simples e eficaz para casos de pesquisa básicos, o algoritmo de pesquisa de string pode ter um desempenho ruim com textos longos e não fornece a capacidade de localizar todas as ocorrências da substring.