def test3(self):
W = 'key'
S = 'kekekeykykey'
T = kmp_table(W)
idx = kmp_search(S, W)
print T, idx
def test1(self):
W = 'abaababaabc'
T = kmp_table(W)
print T
def test2(self):
W = 'abaababaabc'
S = 'xabaababaabcxxxx'
T = kmp_table(W)
idx = kmp_search(S, W)
print T, idx