summaryrefslogtreecommitdiff
path: root/core/src/test/scala/com/rockymadden/stringmetric/similarity/LevenshteinMetricSpec.scala
blob: 8e1538b2049cdba2046ae5f716867d3e2abfde6d (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
package com.rockymadden.stringmetric.similarity

import com.rockymadden.stringmetric.ScalaTest
import org.junit.runner.RunWith
import org.scalatest.junit.JUnitRunner

@RunWith(classOf[JUnitRunner])
final class LevenshteinMetricSpec extends ScalaTest { "LevenshteinMetric" should provide {
	"compare method" when passed {
		"empty arguments" should returns {
			"None" in {
				LevenshteinMetric.compare("", "").isDefined should be (false)
				LevenshteinMetric.compare("abc", "").isDefined should be (false)
				LevenshteinMetric.compare("", "xyz").isDefined should be (false)
			}
		}
		"equal arguments" should returns {
			"0" in {
				LevenshteinMetric.compare("abc", "abc").get should be (0)
				LevenshteinMetric.compare("123", "123").get should be (0)
			}
		}
		"unequal arguments" should returns {
			"Int indicating distance" in {
				LevenshteinMetric.compare("abc", "xyz").get should be (3)
				LevenshteinMetric.compare("123", "456").get should be (3)
			}
		}
		"valid arguments" should returns {
			"Int indicating distance" in {
				LevenshteinMetric.compare("abc", "a").get should be (2)
				LevenshteinMetric.compare("a", "abc").get should be (2)
				LevenshteinMetric.compare("abc", "c").get should be (2)
				LevenshteinMetric.compare("c", "abc").get should be (2)
				LevenshteinMetric.compare("sitting", "kitten").get should be (3)
				LevenshteinMetric.compare("kitten", "sitting").get should be (3)
				LevenshteinMetric.compare("cake", "drake").get should be (2)
				LevenshteinMetric.compare("drake", "cake").get should be (2)
				LevenshteinMetric.compare("saturday", "sunday").get should be (3)
				LevenshteinMetric.compare("sunday", "saturday").get should be (3)
				LevenshteinMetric.compare("book", "back").get should be (2)
				LevenshteinMetric.compare("dog", "fog").get should be (1)
				LevenshteinMetric.compare("foq", "fog").get should be (1)
				LevenshteinMetric.compare("fvg", "fog").get should be (1)
				LevenshteinMetric.compare("encyclopedia", "encyclopediaz").get should be (1)
				LevenshteinMetric.compare("encyclopediz", "encyclopediaz").get should be (1)
			}
		}
	}
}}