Wikis e aprendizagem

Comparar duas strings PHP curtas

Use a distância de edição quando a pergunta for quantas edições de caracteres separam duas strings curtas. Uma porcentagem de similaridade responde a uma pergunta diferente e pode gerar uma classificação diferente.

Pergunta

Comparar duas strings PHP curtas

Resposta editorial

Use a distância de edição quando a pergunta for quantas edições de caracteres separam duas strings curtas. Uma porcentagem de similaridade responde a uma pergunta diferente e pode gerar uma classificação diferente.

Aplique a função Levenshtein em strings normalizadas e ordene por distância crescente. Escolha a normalização com cuidado: usar letras minúsculas pode ser útil para identificadores, enquanto a pontuação pode ser importante para nomes. O processamento de strings em PHP pode ser orientado a bytes, portanto, avalie textos multibyte com exemplos da sua própria linguagem.

Verifique o resultado

A distância entre o gato e o carrinho é de uma inserção. Uma distância zero só deve ocorrer para correspondências entre strings normalizadas com custos padrão.

Discussão

Entrar para participar.