Συνάρτηση levenshtein

Η συνάρτηση levenshtein δέχεται δύο συμβολοσειρές και επιστρέφει έναν αριθμό - την απόσταση Levenshtein μεταξύ τους. Όσο μικρότερος είναι αυτός ο αριθμός, τόσο πιο όμοιες είναι οι συμβολοσειρές. Στην πρώτη παράμετρο περνάται η πρώτη συμβολοσειρά, στη δεύτερη - η δεύτερη συμβολοσειρά. Μπορείτε επίσης να καθορίσετε πρόσθετες παραμέτρους για τη ρύθμιση του κόστους των πράξεων.

Σύνταξη

phplevenshtein(string1, string2, [cost_ins], [cost_rep], [cost_del]);

Παράδειγμα

Ας συγκρίνουμε δύο όμοιες συμβολοσειρές:

php<?php
  echo levenshtein('kitten', 'sitting');
?>

Αποτέλεσμα εκτέλεσης κώδικα:

php3

Παράδειγμα

Ας συγκρίνουμε δύο εντελώς διαφορετικές συμβολοσειρές:

php<?php
  echo levenshtein('hello', 'world');
?>

Αποτέλεσμα εκτέλεσης κώδικα:

php4

Παράδειγμα

Χρήση προσαρμοσμένου κόστους πράξεων:

php<?php
  echo levenshtein('test', 'text', 1, 2, 1);
?>

Αποτέλεσμα εκτέλεσης κώδικα:

php2

Δείτε επίσης

  • τη συνάρτηση similar_text,
    που υπολογίζει το βαθμό ομοιότητας δύο συμβολοσειρών
  • τη συνάρτηση soundex,
    που υπολογίζει το φωνητικό κλειδί μιας συμβολοσειράς