2015-11-24 20:53:07 +01:00
|
|
|
import unittest
|
|
|
|
|
|
2017-03-12 15:13:28 +01:00
|
|
|
from run_length_encoding import encode, decode
|
2015-11-24 20:53:07 +01:00
|
|
|
|
|
|
|
|
|
2018-02-20 02:32:10 +08:00
|
|
|
# Tests adapted from `problem-specifications//canonical-data.json` @ v1.1.0
|
2017-03-24 13:24:32 +01:00
|
|
|
|
2018-06-13 09:12:09 -04:00
|
|
|
class RunLengthEncodingTest(unittest.TestCase):
|
2017-03-16 13:39:51 +01:00
|
|
|
def test_encode_empty_string(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertMultiLineEqual(encode(''), '')
|
2015-11-24 20:53:07 +01:00
|
|
|
|
2017-03-16 13:39:51 +01:00
|
|
|
def test_encode_single_characters_only_are_encoded_without_count(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertMultiLineEqual(encode('XYZ'), 'XYZ')
|
2017-03-16 13:39:51 +01:00
|
|
|
|
|
|
|
|
def test_encode_string_with_no_single_characters(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertMultiLineEqual(encode('AABBBCCCC'), '2A3B4C')
|
2015-11-24 20:53:07 +01:00
|
|
|
|
2017-03-16 13:39:51 +01:00
|
|
|
def test_encode_single_characters_mixed_with_repeated_characters(self):
|
2015-11-24 20:53:07 +01:00
|
|
|
self.assertMultiLineEqual(
|
2017-03-23 13:37:20 +01:00
|
|
|
encode('WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWB'),
|
|
|
|
|
'12WB12W3B24WB')
|
2015-11-24 20:53:07 +01:00
|
|
|
|
2017-03-16 13:39:51 +01:00
|
|
|
def test_encode_multiple_whitespace_mixed_in_string(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertMultiLineEqual(encode(' hsqq qww '), '2 hs2q q2w2 ')
|
2017-03-16 13:39:51 +01:00
|
|
|
|
|
|
|
|
def test_encode_lowercase_characters(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertMultiLineEqual(encode('aabbbcccc'), '2a3b4c')
|
2017-03-16 13:39:51 +01:00
|
|
|
|
|
|
|
|
def test_decode_empty_string(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertMultiLineEqual(decode(''), '')
|
2017-03-16 13:39:51 +01:00
|
|
|
|
|
|
|
|
def test_decode_single_characters_only(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertMultiLineEqual(decode('XYZ'), 'XYZ')
|
2017-03-16 13:39:51 +01:00
|
|
|
|
|
|
|
|
def test_decode_string_with_no_single_characters(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertMultiLineEqual(decode('2A3B4C'), 'AABBBCCCC')
|
2017-03-16 13:39:51 +01:00
|
|
|
|
|
|
|
|
def test_decode_single_characters_with_repeated_characters(self):
|
2015-11-24 20:53:07 +01:00
|
|
|
self.assertMultiLineEqual(
|
2017-03-23 13:37:20 +01:00
|
|
|
decode('12WB12W3B24WB'),
|
|
|
|
|
'WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWB')
|
2015-11-24 20:53:07 +01:00
|
|
|
|
2017-03-16 13:39:51 +01:00
|
|
|
def test_decode_multiple_whitespace_mixed_in_string(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertMultiLineEqual(decode('2 hs2q q2w2 '), ' hsqq qww ')
|
2015-11-24 20:53:07 +01:00
|
|
|
|
2017-03-16 13:39:51 +01:00
|
|
|
def test_decode_lower_case_string(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertMultiLineEqual(decode('2a3b4c'), 'aabbbcccc')
|
2015-11-24 20:53:07 +01:00
|
|
|
|
2017-03-16 13:39:51 +01:00
|
|
|
def test_combination(self):
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertMultiLineEqual(decode(encode('zzz ZZ zZ')), 'zzz ZZ zZ')
|
2015-11-24 20:53:07 +01:00
|
|
|
|
2016-11-29 09:44:47 +01:00
|
|
|
|
2015-11-24 20:53:07 +01:00
|
|
|
if __name__ == '__main__':
|
|
|
|
|
unittest.main()
|