def test1(self): ans = subsequence.subsequence(['a'], ['aa']) self.assertEqual(ans, False) # ans = subsequence.subsequence([],['aa']) # self.assertEqual(ans, True) ans = subsequence.subsequence(['a', 'b'], ['a', 'a', 'b', 'a', 'b']) self.assertEqual(ans, True) ans = subsequence.subsequence(['a'], ['A']) self.assertEqual(ans, False) ans = subsequence.subsequence(['a', 'b'], ['a']) self.assertEqual(ans, False) ans = subsequence.subsequence( ['buy Yahoo', 'buy eBay', 'buy Yahoo', 'buy Oracle'], [ 'buy Amazon', 'buy Yahoo', 'buy eBay', 'buy Yahoo', 'buy Yahoo', 'buy Oracle' ]) self.assertEqual(ans, True) ans = subsequence.subsequence( ['buy Yahoo', 'buy eBay', 'buy Yahoo', 'buy Oracle'], ['buy Amazon', 'buy Yahoo', 'buy eBay', 'buy Yahoo', 'buy Yahoo']) self.assertEqual(ans, False)
def test2(self): print "test" start_time = time.time() self.assertEqual( subsequence.subsequence(['a'] * 1000000, ['b', 'a'] * 1000000), True) end_time = time.time() print 'Time1:', end_time - start_time, 'seconds' start_time = time.time() self.assertEqual( subsequence.subsequence(['a'] * 2000000, ['b', 'a'] * 2000000), True) end_time = time.time() print 'Time2:', end_time - start_time, 'seconds' start_time = time.time() self.assertEqual( subsequence.subsequence(['a'] * 1000000, ['b', 'c'] * 1000000), False) end_time = time.time() print 'Time3:', end_time - start_time, 'seconds'
def test_x_subsequence_y(self): result = s.subsequence("anna", "banana") self.assertEqual(True, result)
def test_x_not_subsequence_y(self): result = s.subsequence("annb", "banana") self.assertEqual(False, result)
def test_x_equal_length_y(self): """ equal length but different strings """ result = s.subsequence("unix", "abcd") self.assertEqual(False, result)
def test_x_equals_y(self): """ strings are equal """ result = s.subsequence("unix", "unix") self.assertEqual(True, result)
def test_x_larger_y(self): """ first string is larger than the second """ result = s.subsequence("unix", "un") self.assertEqual(False, result)
def test_wrong_input_type(self): """ one input is not string """ result = s.subsequence(1, "abcd") self.assertEqual(False, result)
def test_wrong_input(self): """ both strings are None """ result = s.subsequence(None, None) self.assertEqual(False, result)