Toimintosarja LEVENSHTEIN

Toimintosarja LEVENSHTEIN laskee kahden merkkijonon välisen Levenshtein-etäisyyden.

Levenshtein-etäisyys tarkoittaa vähimmäismäärää merkkejä, jotka sinun on korvattava, lisättävä tai poistettava, jotta syötteen STR1 arvo voidaan muuttaa syötteen STR2 arvoksi. Algoritmin monimutkaisuus on O(m*n), missä n ja m ovat STR1:n ja STR2:n pituudet (melko hyvä verrattuna toimintosarjaan SIMILAR_TEXT, joka on O(max(n,m)³), mutta silti edelleen kalliilla).

Syöte STR1

Syöte määrittää ensimmäisen merkkijonon, jota verrataan.

Syöte STR2

Syöte määrittää toisen merkkijonon, jota verrataan.

Syöte COST_INS

Syöte määrittää lisäyksen kustannukset.

Syöte COST_REP

Syöte määrittää korvaamisen kustannukset.

Syöte COST_DEL

Syöte määrittää poistamisen kustannukset.

Tulo

Tulo palauttaa Levenshtein-etäisyyden kahden syötteen STR1 ja STR2 välillä tai -1, jos jompikumpi argumentteista on pidempi kuin 255 merkkiä.