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
51
52
53
54
55
56
57
58
59
60
61
62
63
|
import static org.junit.jupiter.api.Assertions.*;
import org.junit.jupiter.api.Test;
class LCS2Test {
@Test
void test() {
int[] a = { 2, 7, 5 };
int[] b = { 2, 5 };
assertEquals(2, LCS2.lcs2(a, b));
assertEquals(2, LCS2.third_lcs2(a, b));
assertEquals(2, LCS2.alt_lcs2(a, b, 3, 2));
}
@Test
void test1() {
int[] a = { 7 };
int[] b = { 1, 2, 3, 4 };
assertEquals(0, LCS2.lcs2(a, b));
assertEquals(0, LCS2.third_lcs2(a, b));
assertEquals(0, LCS2.alt_lcs2(a, b, 1, 4));
}
@Test
void test2() {
int[] a = { 2, 7, 8, 3 };
int[] b = { 5, 2, 8, 7 };
assertEquals(2, LCS2.lcs2(a, b));
assertEquals(2, LCS2.third_lcs2(a, b));
assertEquals(2, LCS2.alt_lcs2(a, b, 4, 4));
}
@Test
void test3() {
int[] a = { 1, 2, 3, 4, 5, 6, 7 };
int[] b = { 1, 2, 8, 4, 5, 6 };
assertEquals(5, LCS2.lcs2(a, b));
assertEquals(5, LCS2.third_lcs2(a, b));
assertEquals(5, LCS2.alt_lcs2(a, b, 7, 6));
}
@Test
void test4() {
int[] a = { 1, 9, 2, 5, 5, 5, 8, 3, 5, 11, 0, 2, 4, 1, 7, 4, 5, 9, 2, 4, 0, 3, 1, 5, 8, 3, 5, 9, 7, 8, 4, 5, 6,
7 };
int[] b = { 6, 3, 8, 3, 1, 8, 3, 5, 0, 9, 6, 8, 3, 5, 7, 9, 1, 4, 7, 9, 3, 5, 9, 0, 1, 4, 2, 7, 5, 8, 9, 3, 5,
6, 1, 6, 3, 1, 6, 7, 3 };
assertEquals(16, LCS2.lcs2(a, b));
assertEquals(17, LCS2.third_lcs2(a, b));
// assertEquals(5, LCS2.alt_lcs2(a, b, a.length, b.length));
}
@Test
void test5() {
int[] a = { 2, 4, 3, 3 };
int[] b = { 1, 4, 3 };
assertEquals(2, LCS2.lcs2(a, b));
assertEquals(2, LCS2.third_lcs2(a, b));
// assertEquals(5, LCS2.alt_lcs2(a, b, a.length, b.length));
}
}
|
