def stringgen():
target1='atgacatgcacaagtatgcat'
key='atgc'
#print target1,key
countSubStringMatchRecursive(target1,key)
def countSubStringMatchRecursive(target1,key):
count=0
pointer=0
print 'Parent String',target1
print 'Match key',key
pointer=subrecfn(target1,key) # returns the pointer of the last match.
if pointer!=-1:
count+=1
target1= target1[pointer:]
subrecfn(target1,key)
else:
print 'No more matches!'
break
def subrecfn(target,key):
int pointer## Is this valid in Python, if yes then the function isnt necessary!
pointer=find(target,key)
return pointer
ZGVmIHN0cmluZ2dlbigpOgoJdGFyZ2V0MT0nYXRnYWNhdGdjYWNhYWd0YXRnY2F0JwoJa2V5PSdhdGdjJwoJI3ByaW50IHRhcmdldDEsa2V5Cgljb3VudFN1YlN0cmluZ01hdGNoUmVjdXJzaXZlKHRhcmdldDEsa2V5KQoJCgoJCgpkZWYgY291bnRTdWJTdHJpbmdNYXRjaFJlY3Vyc2l2ZSh0YXJnZXQxLGtleSk6Cgljb3VudD0wCglwb2ludGVyPTAKCXByaW50ICdQYXJlbnQgU3RyaW5nJyx0YXJnZXQxCglwcmludCAnTWF0Y2gga2V5JyxrZXkKCXBvaW50ZXI9c3VicmVjZm4odGFyZ2V0MSxrZXkpICMgcmV0dXJucyB0aGUgcG9pbnRlciBvZiB0aGUgbGFzdCBtYXRjaC4KCWlmIHBvaW50ZXIhPS0xOgoJCWNvdW50Kz0xCgkJdGFyZ2V0MT0gdGFyZ2V0MVtwb2ludGVyOl0KCQlzdWJyZWNmbih0YXJnZXQxLGtleSkKCWVsc2U6CgkJcHJpbnQgJ05vIG1vcmUgbWF0Y2hlcyEnIAoJCWJyZWFrCgkJCgkKCQoJCgkKCQoJCmRlZiBzdWJyZWNmbih0YXJnZXQsa2V5KToKCWludCBwb2ludGVyIyMgSXMgdGhpcyB2YWxpZCBpbiBQeXRob24sIGlmIHllcyB0aGVuIHRoZSBmdW5jdGlvbiBpc250IG5lY2Vzc2FyeSEKCXBvaW50ZXI9ZmluZCh0YXJnZXQsa2V5KQoJcmV0dXJuIHBvaW50ZXIKCQo=