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)
