Skip to content

Commit 1cb42fe

Browse files
committed
OSA tests added
1 parent aee193e commit 1cb42fe

File tree

1 file changed

+64
-0
lines changed

1 file changed

+64
-0
lines changed
Lines changed: 64 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,64 @@
1+
/*
2+
* The MIT License
3+
*
4+
* Copyright 2016 Thibault Debatty.
5+
*
6+
* Permission is hereby granted, free of charge, to any person obtaining a copy
7+
* of this software and associated documentation files (the "Software"), to deal
8+
* in the Software without restriction, including without limitation the rights
9+
* to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
10+
* copies of the Software, and to permit persons to whom the Software is
11+
* furnished to do so, subject to the following conditions:
12+
*
13+
* The above copyright notice and this permission notice shall be included in
14+
* all copies or substantial portions of the Software.
15+
*
16+
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17+
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18+
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
19+
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20+
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
21+
* OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
22+
* THE SOFTWARE.
23+
*/
24+
package info.debatty.java.stringsimilarity;
25+
26+
import static org.junit.Assert.assertEquals;
27+
import org.junit.Test;
28+
29+
/**
30+
*
31+
* @author Michail Bogdanos
32+
*/
33+
public class OptimalStringAlignmentTest {
34+
35+
/**
36+
* Test of distance method, of class OptimalStringAlignment.
37+
*/
38+
@Test
39+
public final void testDistance() {
40+
System.out.println("distance");
41+
OptimalStringAlignment instance = new OptimalStringAlignment();
42+
43+
//zero length
44+
assertEquals(6.0, instance.distance("", "ABDCEF"), 0.0);
45+
assertEquals(6.0, instance.distance("ABDCEF", ""), 0.0);
46+
assertEquals(0.0, instance.distance("", ""), 0.0);
47+
48+
//equality
49+
assertEquals(0.0, instance.distance("ABDCEF", "ABDCEF"), 0.0);
50+
51+
//single operation
52+
assertEquals(1.0, instance.distance("ABDCFE", "ABDCEF"), 0.0);
53+
assertEquals(1.0, instance.distance("BBDCEF", "ABDCEF"), 0.0);
54+
assertEquals(1.0, instance.distance("BDCEF", "ABDCEF"), 0.0);
55+
assertEquals(1.0, instance.distance("ABDCEF", "ADCEF"), 0.0);
56+
57+
//other
58+
assertEquals(3.0, instance.distance("CA", "ABC"), 0.0);
59+
assertEquals(2.0, instance.distance("BAC", "CAB"), 0.0);
60+
assertEquals(4.0, instance.distance("abcde", "awxyz"), 0.0);
61+
assertEquals(5.0, instance.distance("abcde", "vwxyz"), 0.0);
62+
63+
}
64+
}

0 commit comments

Comments
 (0)