So berechnen Sie den Abstand zwischen Zeichenfolgen mit PHP

Dieser Artikel stellt hauptsächlich die Verwendung von PHP zur Berechnung des Abstands zwischen Zeichenfolgen vor. Jetzt kann ich ihn mit Ihnen teilen

Zusammenfassung

Zusammenfassung in einem Satz: Wie lässt sich das DP-Problem am besten lösen: Analysieren Sie den Status und zeichnen Sie dann ein Beispiel + zeichnen Sie eine Tabelle.

1. Wie lässt sich das DP-Problem am besten lösen?

Nach der Analyse des Status, Beispiel + Zeichentabelle

2. Welche Vorteile hat das Zeichnen?

Nach dem Zeichnen der Tabelle ist es einfach zu programmieren und es ist nicht leicht, Fehler zu machen, da Sie eine Referenz haben, können Sie den Code entsprechend der Referenz schreiben

2 Abstand der Zeichenfolge

Titelbeschreibung

Levenshtein-Abstand, auch Bearbeitungsabstand genannt, bezieht sich auf die minimale Anzahl von Bearbeitungsvorgängen, die erforderlich sind, um zwischen zwei Zeichenfolgen eine Zeichenfolge in die andere umzuwandeln. Zu den zulässigen Bearbeitungsvorgängen gehören das Ersetzen eines Zeichens durch ein anderes, das Einfügen eines Zeichens und das Löschen eines Zeichens. Der Algorithmus zur Bearbeitung der Distanz wurde erstmals vom russischen Wissenschaftler Levenshtein vorgeschlagen und wird daher auch Levenshtein-Distanz genannt.

Beispiel:

String A: abcdefg

String B: abcdef

Erreichen Sie den Zweck, indem Sie das Zeichen „g“ hinzufügen oder löschen. Beide Optionen erfordern einen Vorgang. Definieren Sie die Häufigkeit, die für diesen Vorgang erforderlich ist, als Abstand zwischen zwei Zeichenfolgen.

Anforderung:

Schreiben Sie für zwei beliebige Zeichenfolgen einen Algorithmus, um deren Bearbeitungsentfernung zu berechnen.

Bitte implementieren Sie die folgende Schnittstelle

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

Eingabebeschreibung:

Geben Sie zwei Zeichenfolgen ein

Ausgabebeschreibung:

Berechnungsergebnis abrufen

Beispiel 1

Eingabe

abcdefg
abcdef

Ausgabe

1

2. Code (der Code ist falsch)

913909d5e92507b8b85e80e95374d4ec

Das Obige ist der gesamte Inhalt dieses Artikels. Ich hoffe, er wird für das Studium aller hilfreich sein. Weitere verwandte Inhalte finden Sie auf der chinesischen PHP-Website.

Verwandte Empfehlungen:

So verwenden Sie PHP, um die Analyse von Bildern in Dokumenten zu erhalten

PHP implementiert einfach das Senden und Verhindern von E-Mails von der Behandlung als Spam-Verarbeitung

So ändern Sie die WordPress-Bildadresse in einen relativen Pfad

Das obige ist der detaillierte Inhalt vonSo berechnen Sie den Abstand zwischen Zeichenfolgen mit PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!