Μονάδα Λειτουργίας LEVENSHTEIN

Η Μονάδα Λειτουργίας LEVENSHTEIN υπολογίζει την απόσταση Levenshtein μεταξύ δύο αλυσίδων χαρακτήρων.

Η απόσταση Levenshtein αναφέρεται στον ελάχιστο αριθμό χαρακτήρων που πρέπει να αντικαταστήσετε, να εισαγάγετε ή να διαγράψετε για να μετατρέψετε την τιμή από την είσοδο STR1 στην τιμή από την είσοδο STR2. Η πολυπλοκότητα του αλγορίθμου είναι O(m*n), όπου n και m αντιπροσωπεύουν το μήκος των STR1 και STR2 (περίπου καλά σε σύγκριση με τη Μονάδα Λειτουργίας SIMILAR_TEXT, η οποία είναι O(max(n,m)³) αλλά εξακολουθεί να είναι ακριβή).

Είσοδος STR1

Η είσοδος ορίζει την πρώτη αλυσίδα χαρακτήρων που θα συγκριθεί.

Είσοδος STR2

Η είσοδος ορίζει τη δεύτερη αλυσίδα χαρακτήρων που θα συγκριθεί.

Είσοδος COST_INS

Η είσοδος ορίζει το κόστος της εισαγωγής.

Είσοδος COST_REP

Η είσοδος ορίζει το κόστος της αντικατάστασης.

Είσοδος COST_DEL

Η είσοδος ορίζει το κόστος της διαγραφής.

Έξοδος

Η έξοδος επιστρέφει την απόσταση Levenshtein μεταξύ των δύο εισόδων STR1 και STR2 ή -1, εάν ένα από τα ορίσματα είναι μεγαλύτερο από 255 χαρακτήρες.