fork download
  1. def znajdz_wzorzec(t, w):
  2. n = len(t)
  3. m = len(w)
  4.  
  5. for i in range(n-m+1):
  6. ok = True
  7. for j in range(m):
  8. if t[i+j] != w[j]:
  9. ok = False
  10. break
  11. if ok:
  12. return i
  13.  
  14. return -1
  15.  
  16.  
  17. tekst = "fhsdabbaslifhkflh"
  18. wzorzec1 = "abba"
  19. wzorzec2 = "fhkflh"
  20. wzorzec3 = "xxx"
  21.  
  22. print(znajdz_wzorzec(tekst, wzorzec1))
  23. print(znajdz_wzorzec(tekst, wzorzec2))
  24. print(znajdz_wzorzec(tekst, wzorzec3))
  25.  
  26. #print(wzorzec in tekst)
  27. #print(tekst.find(wzorzec))
  28.  
Success #stdin #stdout 0.03s 9620KB
stdin
Standard input is empty
stdout
4
11
-1