def testLCSNoCommonSeq(self): self.assertEqual(hw.fancyLCS("cs", "amazing"), [0, '##', '#######'])
def testLCSEmptyString(self): self.assertEqual(hw.fancyLCS("", "spam"), [0, '', '####'])
def testLCSSingleChars(self): self.assertEqual(hw.fancyLCS("a", "z"), [0, '#', '#'])
def testLCSSamePosition(self): self.assertEqual(hw.fancyLCS("hi", "high"), [2, 'hi', 'hi##'])
def testLCSDiffPosition(self): self.assertEqual(hw.fancyLCS("abracadabra", "bravery"), [4, '#bra#####r#', 'bra##r#'])