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
|
'''
Created on Dec 25, 2018
@author: haidong
'''
import unittest
from sources.lcs2 import getLCS2Length
class Test(unittest.TestCase):
def testName(self):
a = [2, 7, 5]
b = [2, 5]
self.assertEqual(2, getLCS2Length(a, b))
def testName1(self):
a = [7]
b = [1, 2, 3, 4]
self.assertEqual(0, getLCS2Length(a, b))
def testName2(self):
a = [2, 7, 8, 3]
b = [5, 2, 8, 7]
self.assertEqual(2, getLCS2Length(a, b))
def testName3(self):
a = [1, 2, 3, 4, 5, 6, 7]
b = [1, 2, 8, 4, 5, 6]
self.assertEqual(5, getLCS2Length(a, b))
def testName4(self):
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 ]
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]
self.assertEqual(17, getLCS2Length(a, b))
def testName5(self):
a = [2, 4, 3, 3]
b = [1, 4, 3]
self.assertEqual(2, getLCS2Length(a, b))
if __name__ == "__main__":
# import sys;sys.argv = ['', 'Test.testName']
unittest.main()
|