2015-06-30 19:31:34 +08:00
|
|
|
from nose.tools import assert_equal
|
|
|
|
|
|
|
|
|
|
|
|
class TestPalindrome(object):
|
2015-07-12 03:34:52 +08:00
|
|
|
|
2015-06-30 19:31:34 +08:00
|
|
|
def test_palindrome(self):
|
|
|
|
print('Test: Empty list')
|
|
|
|
linked_list = MyLinkedList()
|
|
|
|
assert_equal(linked_list.is_palindrome(), False)
|
|
|
|
|
|
|
|
print('Test: Single element list')
|
|
|
|
head = Node(1)
|
|
|
|
linked_list = MyLinkedList(head)
|
|
|
|
assert_equal(linked_list.is_palindrome(), False)
|
|
|
|
|
|
|
|
print('Test: Two element list, not a palindrome')
|
|
|
|
linked_list.append(2)
|
|
|
|
assert_equal(linked_list.is_palindrome(), False)
|
|
|
|
|
|
|
|
print('Test: General case: Palindrome with even length')
|
|
|
|
head = Node('a')
|
|
|
|
linked_list = MyLinkedList(head)
|
|
|
|
linked_list.append('b')
|
|
|
|
linked_list.append('b')
|
|
|
|
linked_list.append('a')
|
|
|
|
assert_equal(linked_list.is_palindrome(), True)
|
|
|
|
|
|
|
|
print('Test: General case: Palindrome with odd length')
|
|
|
|
head = Node(1)
|
|
|
|
linked_list = MyLinkedList(head)
|
|
|
|
linked_list.append(2)
|
|
|
|
linked_list.append(3)
|
|
|
|
linked_list.append(2)
|
|
|
|
linked_list.append(1)
|
|
|
|
assert_equal(linked_list.is_palindrome(), True)
|
2015-07-12 03:34:52 +08:00
|
|
|
|
2015-06-30 19:31:34 +08:00
|
|
|
print('Success: test_palindrome')
|
|
|
|
|
2015-07-12 03:34:52 +08:00
|
|
|
|
2015-06-30 19:31:34 +08:00
|
|
|
def main():
|
|
|
|
test = TestPalindrome()
|
|
|
|
test.test_palindrome()
|
|
|
|
|
2015-07-12 03:34:52 +08:00
|
|
|
|
2015-06-30 19:31:34 +08:00
|
|
|
if __name__ == '__main__':
|
|
|
|
main()
|