def test_case_10(self):
self.assertEqual(
program.longestCommonSubsequence(
"ABCDEFGHIJKLMNOPQRSTUVWXYZ",
"CCCDDEGDHAGKGLWAJWKJAWGKGWJAKLGGWAFWLFFWAGJWKAGTUV"),
["C", "D", "E", "G", "H", "J", "K", "L", "T", "U", "V"])
def test_case_2(self):
self.assertEqual(program.longestCommonSubsequence("", "ABCDEFG"), [])
def test_case_8(self):
self.assertEqual(
program.longestCommonSubsequence(
"8111111111111111142",
"222222222822222222222222222222433333333332"), ["8", "4", "2"])
def test_case_7(self):
self.assertEqual(
program.longestCommonSubsequence("ZXVVYZW", "XKYKZPW"),
["X", "Y", "Z", "W"])
def test_case_6(self):
self.assertEqual(
program.longestCommonSubsequence("clement", "antoine"), ["n", "t"])
def test_case_5(self):
self.assertEqual(program.longestCommonSubsequence("ABCDEFG", "APPLES"),
["A", "E"])
def test_case_4(self):
self.assertEqual(
program.longestCommonSubsequence("ABCDEFG", "ABCDEFG"),
["A", "B", "C", "D", "E", "F", "G"])