#!/usr/bin/env python3
def substr_index(substr, string, start=0):
end = start + len(substr)
if end > len(string):
return None
target = string[start:end]
if substr == target:
return start
else:
return substr_index(substr, string, start+1)
print('result:', substr_index('y', 'foobarbazy'))
print('result:', substr_index('bar', 'foobarbazy'))
print('result:', substr_index('baz', 'foobarbazy'))
print('result:', substr_index('', 'foobarbazy'))
IyEvdXNyL2Jpbi9lbnYgcHl0aG9uMwoKZGVmIHN1YnN0cl9pbmRleChzdWJzdHIsIHN0cmluZywgc3RhcnQ9MCk6CgoJZW5kID0gc3RhcnQgKyBsZW4oc3Vic3RyKQoKCWlmIGVuZCA+IGxlbihzdHJpbmcpOgoJCXJldHVybiBOb25lCgkKCXRhcmdldCA9IHN0cmluZ1tzdGFydDplbmRdCgoJaWYgc3Vic3RyID09IHRhcmdldDoKCQlyZXR1cm4gc3RhcnQKCgllbHNlOgoJCXJldHVybiBzdWJzdHJfaW5kZXgoc3Vic3RyLCBzdHJpbmcsIHN0YXJ0KzEpCgpwcmludCgncmVzdWx0OicsIHN1YnN0cl9pbmRleCgneScsICdmb29iYXJiYXp5JykpCnByaW50KCdyZXN1bHQ6Jywgc3Vic3RyX2luZGV4KCdiYXInLCAnZm9vYmFyYmF6eScpKQpwcmludCgncmVzdWx0OicsIHN1YnN0cl9pbmRleCgnYmF6JywgJ2Zvb2JhcmJhenknKSkKcHJpbnQoJ3Jlc3VsdDonLCBzdWJzdHJfaW5kZXgoJycsICdmb29iYXJiYXp5JykpCg==