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)}")