2014-04-07 22:32:31 -03:00
|
|
|
import unittest
|
|
|
|
|
|
2014-09-27 11:24:48 +02:00
|
|
|
import hamming
|
2014-06-11 15:06:22 +02:00
|
|
|
|
2014-04-07 22:32:31 -03:00
|
|
|
|
2018-11-26 06:13:49 -08:00
|
|
|
# Tests adapted from `problem-specifications//canonical-data.json` @ v2.1.1
|
2017-03-20 16:42:22 +01:00
|
|
|
|
2014-09-27 11:24:48 +02:00
|
|
|
class HammingTest(unittest.TestCase):
|
2014-04-07 22:32:31 -03:00
|
|
|
|
2017-10-26 21:08:57 +05:30
|
|
|
def test_empty_strands(self):
|
|
|
|
|
self.assertEqual(hamming.distance("", ""), 0)
|
|
|
|
|
|
2016-11-24 14:42:42 +01:00
|
|
|
def test_identical_strands(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertEqual(hamming.distance("A", "A"), 0)
|
2014-04-07 22:32:31 -03:00
|
|
|
|
2016-11-24 14:42:42 +01:00
|
|
|
def test_long_identical_strands(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertEqual(hamming.distance("GGACTGA", "GGACTGA"), 0)
|
2014-04-07 22:32:31 -03:00
|
|
|
|
2016-11-24 14:42:42 +01:00
|
|
|
def test_complete_distance_in_single_nucleotide_strands(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertEqual(hamming.distance("A", "G"), 1)
|
2014-04-07 22:32:31 -03:00
|
|
|
|
2016-11-24 14:42:42 +01:00
|
|
|
def test_complete_distance_in_small_strands(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertEqual(hamming.distance("AG", "CT"), 2)
|
2014-04-07 22:32:31 -03:00
|
|
|
|
2016-11-24 14:42:42 +01:00
|
|
|
def test_small_distance_in_small_strands(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertEqual(hamming.distance("AT", "CT"), 1)
|
2014-04-07 22:32:31 -03:00
|
|
|
|
2016-11-24 14:42:42 +01:00
|
|
|
def test_small_distance(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertEqual(hamming.distance("GGACG", "GGTCG"), 1)
|
2014-04-07 22:32:31 -03:00
|
|
|
|
2016-11-24 14:42:42 +01:00
|
|
|
def test_small_distance_in_long_strands(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertEqual(hamming.distance("ACCAGGG", "ACTATGG"), 2)
|
2016-11-24 14:42:42 +01:00
|
|
|
|
|
|
|
|
def test_non_unique_character_in_first_strand(self):
|
2017-10-26 21:08:57 +05:30
|
|
|
self.assertEqual(hamming.distance("AAG", "AAA"), 1)
|
2016-11-24 14:42:42 +01:00
|
|
|
|
|
|
|
|
def test_non_unique_character_in_second_strand(self):
|
2017-10-26 21:08:57 +05:30
|
|
|
self.assertEqual(hamming.distance("AAA", "AAG"), 1)
|
2016-11-24 14:42:42 +01:00
|
|
|
|
|
|
|
|
def test_same_nucleotides_in_different_positions(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertEqual(hamming.distance("TAG", "GAT"), 2)
|
2016-11-24 14:42:42 +01:00
|
|
|
|
|
|
|
|
def test_large_distance(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertEqual(hamming.distance("GATACA", "GCATAA"), 4)
|
2016-11-24 14:42:42 +01:00
|
|
|
|
|
|
|
|
def test_large_distance_in_off_by_one_strand(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertEqual(hamming.distance("GGACGGATTCTG", "AGGACGGATTCT"), 9)
|
2016-11-24 14:42:42 +01:00
|
|
|
|
|
|
|
|
def test_disallow_first_strand_longer(self):
|
2017-12-12 18:11:43 +00:00
|
|
|
with self.assertRaisesWithMessage(ValueError):
|
2016-11-24 14:42:42 +01:00
|
|
|
hamming.distance("AATG", "AAA")
|
|
|
|
|
|
|
|
|
|
def test_disallow_second_strand_longer(self):
|
2017-12-12 18:11:43 +00:00
|
|
|
with self.assertRaisesWithMessage(ValueError):
|
2016-11-24 14:42:42 +01:00
|
|
|
hamming.distance("ATA", "AGTG")
|
2014-04-07 22:32:31 -03:00
|
|
|
|
2017-12-12 18:11:43 +00:00
|
|
|
# Utility functions
|
|
|
|
|
def setUp(self):
|
|
|
|
|
try:
|
2018-01-18 10:47:11 -06:00
|
|
|
self.assertRaisesRegex
|
2017-12-12 18:11:43 +00:00
|
|
|
except AttributeError:
|
2018-01-18 10:47:11 -06:00
|
|
|
self.assertRaisesRegex = self.assertRaisesRegexp
|
2017-12-12 18:11:43 +00:00
|
|
|
|
|
|
|
|
def assertRaisesWithMessage(self, exception):
|
|
|
|
|
return self.assertRaisesRegex(exception, r".+")
|
|
|
|
|
|
2014-04-07 22:32:31 -03:00
|
|
|
|
|
|
|
|
if __name__ == '__main__':
|
|
|
|
|
unittest.main()
|