def test_start_problem(self): input_string = 'abcdefghijkzcabobobegghabcdefgkabcdefg' got = longest_sequence(input_string) expect = 'abcdefghijkz' msg = "longest_sequence(%s) returned '%s', expected '%s'" % ( input_string, got, expect) self.assertTrue(got == expect, msg)
def test_debug_problem(self): input_string = 'abcdaxaxabc' got = longest_sequence(input_string) expect = 'abcd' msg = "longest_sequence(%s) returned '%s', expected '%s'" % ( input_string, got, expect) self.assertTrue(got == expect, msg)
def test_simple3(self): input_string = 'azcabobobegghakl' got = longest_sequence(input_string) expect = 'beggh' msg = "longest_sequence(%s) returned '%s', expected '%s'" % ( input_string, got, expect) self.assertTrue(got == expect, msg)
import time from test import longest_sequence test_string = 'abcdefghijklmnopqrstuvwxyz' lengths = [128, 256, 512, 1024, 2048, 4096, 8192, 16384] for l in lengths: # create string 'l' instances of 'test_string' big_string = "" for _ in range(l): big_string += test_string # time calling longest_sequence() on 'big_string' start = time.time() result = longest_sequence(big_string) delta = time.time() - start print(f"l={l:03d}, size={len(big_string)}, delta={delta}, s/1000={delta/len(big_string)}")