First page Back Continue Last page Overview Image

Aufgabe

Schreiben Sie eine rekursive Funktion, die die Position des n-ten Vorkommens eines Strings needle in einem String haystack ausgibt. Falls needle nicht in haystack vorkommt, soll -1 zurückgeliefert werden.

def nfind(haystack, needle, n, pos=0):

pos = haystack.find(needle, pos)

if n == 1 or pos == -1:

return pos

else:

return nfind(haystack, needle, n-1, pos+1)

for i in range(7):

print(i,nfind("abcjjjabcooiabckkabc", "c", i))