def PatternCount(text, pattern):
count = 0
sub_len = len(pattern)
for i in range(len(text)):
if text[i:i+sub_len] == pattern:
count += 1
print("Input \n"+ text)
print("Output \n"+str(count))
text = 'ACTGTACGATGATGTGTGTCAAAG'
pattern = 'TGT'
PatternCount(text, pattern)
ZGVmIFBhdHRlcm5Db3VudCh0ZXh0LCBwYXR0ZXJuKToKICAgIGNvdW50ID0gMAogICAgc3ViX2xlbiA9IGxlbihwYXR0ZXJuKQogICAgZm9yIGkgaW4gcmFuZ2UobGVuKHRleHQpKToKICAgICAgICBpZiB0ZXh0W2k6aStzdWJfbGVuXSA9PSBwYXR0ZXJuOgogICAgICAgICAgICBjb3VudCArPSAxCiAgICBwcmludCgiSW5wdXQgXG4iKyB0ZXh0KQogICAgcHJpbnQoIk91dHB1dCBcbiIrc3RyKGNvdW50KSkKCnRleHQgPSAnQUNUR1RBQ0dBVEdBVEdUR1RHVENBQUFHJwpwYXR0ZXJuID0gJ1RHVCcKUGF0dGVybkNvdW50KHRleHQsIHBhdHRlcm4p