Comment calculer la distance entre les chaînes en utilisant php

Cet article présente principalement comment utiliser PHP pour calculer la distance entre les chaînes. Il a une certaine valeur de référence. Maintenant, je le partage avec vous. Les amis dans le besoin peuvent s'y référer

Résumé

.

Résumé en une phrase : Quelle est la meilleure façon de résoudre le problème DP : analyser l'état puis dessiner un exemple + dessiner un tableau.

1. Quelle est la meilleure façon de résoudre le problème dp ?

Après analyse du statut, exemple + table à dessin

2. Quels sont les avantages du dessin ?

Après avoir dessiné le tableau, il est facile de programmer et il n'est pas facile de faire des erreurs, car vous avez une référence, vous pouvez écrire le code selon la référence

2. distance de la chaîne

Description du titre

La distance de Levenshtein, également connue sous le nom de distance d'édition, fait référence au nombre minimum d'opérations d'édition requises pour convertir une chaîne en l'autre entre deux chaînes. Les opérations d'édition autorisées incluent le remplacement d'un caractère par un autre, l'insertion d'un caractère et la suppression d'un caractère. L'algorithme de distance d'édition a été proposé pour la première fois par le scientifique russe Levenshtein, c'est pourquoi il est également appelé Distance de Levenshtein.

Ex :

Chaîne A : abcdefg

Chaîne B : abcdef

Atteindre l'objectif en ajoutant ou en supprimant le caractère "g" . Les deux options nécessitent une seule opération. Définissez le nombre de fois requis pour cette opération comme la distance entre deux chaînes.

Exigence :

Étant donné deux chaînes, écrivez un algorithme pour calculer leur distance d'édition.

Veuillez implémenter l'interface suivante

/*  功能：计算两个字符串的距离
 *  输入： 字符串A和字符串B
 *  输出：无
 *  返回：如果成功计算出字符串的距离，否则返回-1
 */
     public   static   int calStringDistance (String charA, String  charB)
    {
        return  0;
    }

Description de l'entrée :

Saisissez deux chaînes

Description de la sortie :

Obtenez le calcul Résultat

Exemple 1

Entrée

abcdefg
abcdef

Sortie

1

Code (le code est faux)

913909d5e92507b8b85e80e95374d4ec

Ce qui précède représente l'intégralité du contenu de cet article. J'espère qu'il sera utile à l'apprentissage de chacun. Pour plus de contenu connexe, veuillez faire attention au site Web PHP chinois !

Recommandations associées :

Comment utiliser PHP pour obtenir l'analyse des images dans les documents

PHP implémente simplement l'envoi d'e-mails et les empêche d'être traité comme du spam Traitement

Comment modifier l'adresse de l'image WordPress en un chemin relatif

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!