interactive-coding-challenges/linked_lists/palindrome/test_palindrome.py

47 lines
1.3 KiB
Python
Raw Normal View History

import unittest
2015-06-30 19:31:34 +08:00
class TestPalindrome(unittest.TestCase):
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()
self.assertEqual(linked_list.is_palindrome(), False)
2015-06-30 19:31:34 +08:00
print('Test: Single element list')
head = Node(1)
linked_list = MyLinkedList(head)
self.assertEqual(linked_list.is_palindrome(), False)
2015-06-30 19:31:34 +08:00
print('Test: Two element list, not a palindrome')
linked_list.append(2)
self.assertEqual(linked_list.is_palindrome(), False)
2015-06-30 19:31:34 +08:00
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')
self.assertEqual(linked_list.is_palindrome(), True)
2015-06-30 19:31:34 +08:00
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)
self.assertEqual(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()