Start · Sprachen · PHP · Referenz · levenshtein

levenshtein

Funktion

Berechnet die Levenshtein-Distanz — die minimale Anzahl Änderungen, um einen String in den anderen zu verwandeln.

seit PHP 4.0.1 Kategorie: string

Signatur

levenshtein(string $string1, string $string2): int

Beschreibung

Genau: Einfügen, Löschen und Ersetzen zählen je 1. Perfekt für „Meinten Sie…?"-Vorschläge oder Fuzzy-Matching.

Parameter

Name Typ Default Beschreibung
$string1 Pflicht string Erster String.
$string2 Pflicht string Zweiter String.

Rückgabewert

Typ
int
Beschreibung
Anzahl Änderungen.

Beispiele

Typo-Distanz

<?php

echo levenshtein('kartografen', 'kartografie'); // 2

Siehe auch