Python longest_common_subsequenceの例

コード例 #1

ファイル: test_strings.py プロジェクト: chrisjluc/algorithms

 def test3(self):
     actual = strings.longest_common_subsequence('cacbacabc', 'ccbacabdadc')
     self.assertEqual(actual, set(['ccbacabc']))

コード例 #2

ファイル: test_strings.py プロジェクト: chrisjluc/algorithms

 def test1(self):
     actual = strings.longest_common_subsequence('abab', 'baba')
     self.assertEqual(actual, set(['aba', 'bab']))

コード例 #3

ファイル: test_strings.py プロジェクト: chrisjluc/algorithms

 def test2(self):
     actual = strings.longest_common_subsequence('xmjyaux', 'mzjawxu')
     self.assertEqual(actual, set(['mjau', 'mjax']))

コード例 #4

ファイル: test_strings.py プロジェクト: chrisjluc/algorithms

 def testEmptyStrings(self):
     actual = strings.longest_common_subsequence('','')
     self.assertEqual(actual, set())