mirror of
https://github.com/nim-lang/Nim.git
synced 2025-12-28 08:54:53 +00:00
4fa86422c0
* stdlib tests now check refc too * typo * fixes line numbers * disable cpp * do not touch
45 lines
1.6 KiB
Nim
45 lines
1.6 KiB
Nim
discard """
|
||
matrix: "--mm:refc; --mm:orc"
|
||
"""
|
||
|
||
import std/editdistance
|
||
import std/assertions
|
||
|
||
doAssert editDistance("", "") == 0
|
||
doAssert editDistance("kitten", "sitting") == 3 # from Wikipedia
|
||
doAssert editDistance("flaw", "lawn") == 2 # from Wikipedia
|
||
|
||
doAssert editDistance("привет", "превет") == 1
|
||
doAssert editDistance("Åge", "Age") == 1
|
||
# editDistance, one string is longer in bytes, but shorter in rune length
|
||
# first string: 4 bytes, second: 6 bytes, but only 3 runes
|
||
doAssert editDistance("aaaa", "×××") == 4
|
||
|
||
block veryLongStringEditDistanceTest:
|
||
const cap = 256
|
||
var
|
||
s1 = newStringOfCap(cap)
|
||
s2 = newStringOfCap(cap)
|
||
while len(s1) < cap:
|
||
s1.add 'a'
|
||
while len(s2) < cap:
|
||
s2.add 'b'
|
||
doAssert editDistance(s1, s2) == cap
|
||
|
||
block combiningCodePointsEditDistanceTest:
|
||
const s = "A\xCC\x8Age"
|
||
doAssert editDistance(s, "Age") == 1
|
||
|
||
doAssert editDistanceAscii("", "") == 0
|
||
doAssert editDistanceAscii("kitten", "sitting") == 3 # from Wikipedia
|
||
doAssert editDistanceAscii("flaw", "lawn") == 2 # from Wikipedia
|
||
|
||
|
||
doAssert(editDistance("prefix__hallo_suffix", "prefix__hallo_suffix") == 0)
|
||
doAssert(editDistance("prefix__hallo_suffix", "prefix__hallo_suffi1") == 1)
|
||
doAssert(editDistance("prefix__hallo_suffix", "prefix__HALLO_suffix") == 5)
|
||
doAssert(editDistance("prefix__hallo_suffix", "prefix__ha_suffix") == 3)
|
||
doAssert(editDistance("prefix__hallo_suffix", "prefix") == 14)
|
||
doAssert(editDistance("prefix__hallo_suffix", "suffix") == 14)
|
||
doAssert(editDistance("prefix__hallo_suffix", "prefix__hao_suffix") == 2)
|
||
doAssert(editDistance("main", "malign") == 2) |