CoolBasic SDK

StringDistance

Include "cbString.cb"

KUVAUS
Palauttaa kahden merkkijono editointietäisyyden eli kuinka samankaltaisia jonot ovat. Algoritmi tunnetaan nimellä Levenshteinin etäisyys.
Jos etäisyys on nolla, merkkijonot ovat täysin samat. Sitä suurempi luku kertoo kuinka monta operaatioita tarvitaan että toinen jono voidaan muuttaa toiseksi.
Mahdollisia operaatioita ovat:
  • Kirjaimen lisäys
  • Kirjaimen poisto
  • Kirjaimen muuttaminen toiseksi
Funktio on hyödyllinen esimerkiksi oikeinkirjoituksen tarkastajan teossa ja muissa tehtävissä joissa tarvitsee tietää kuinka samanlaiset kaksi merkkijonoa ovat.

KÄYTTÖ
StringDistance(jono1, jono2)
jono1, jono2 = Verrattavat merkkijonot

Katso myös:

ESIMERKKI
Include "sdk/include/cbString.cb"
Print "Sanat: kirotusvirhe ja kirjoitusvirhe"
Print "Editointietäisyys: " + StringDistance("kirotusvirhe","kirjoitusvirhe")
WaitKey