File: tests_util.py

package info (click to toggle)
paperwork 2.2.5-4
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 166,664 kB
  • sloc: python: 44,775; makefile: 992; sh: 625; xml: 135
file content (14 lines) | stat: -rw-r--r-- 508 bytes parent folder | download | duplicates (2) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
import unittest

import paperwork_backend.util


class TestUtil(unittest.TestCase):
    def test_levenshtein_distance(self):
        levensthein = paperwork_backend.util.levenshtein_distance

        self.assertEqual(levensthein("abc", "abc"), 0)
        self.assertEqual(levensthein("abc", "abce"), 1)  # insert
        self.assertEqual(levensthein("abc", "ab"), 1)  # delete
        self.assertEqual(levensthein("abc", "abd"), 1)  # replace
        self.assertEqual(levensthein("abc", "defg"), 4)  # combo