def testLCSPronouns(self): self.assertEqual(hw.LCS('this', 'that'), 'th')
def testLCSLetters(self): self.assertEqual(hw.LCS('abcdefgh', 'efgabcd'), 'abcd')
def testLCSDNA(self): self.assertEqual(hw.LCS('gattaca', 'tacgaacta'), 'gaaca')
def testLCSOnomatopoeia(self): self.assertEqual(hw.LCS('wow', 'whew'), 'ww')
def testLCSMonkeys(self): self.assertEqual(hw.LCS('human', 'chimp'), 'hm')