Advertisement
Guest User

Untitled

a guest
Apr 21st, 2014
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.85 KB | None | 0 0
  1. def bruteMatch(n,m):
  2. for i in range(0,len(n)-len(m)+1):
  3. if n[i:len(m)+i]==m:
  4. return(i)
  5.  
  6. def bruteMatch(n,m):
  7. for i in range(0,len(n)-len(m)+1):
  8. if n[i:len(m)+i]==m:
  9. return(i)
  10.  
  11. n = "Hello"
  12. m = "Jello"
  13. len(n)-len(m)+1 = 4-4+1 = 1
  14.  
  15. range(0,1)
  16.  
  17. i=0
  18. if n[0:4+0] == m ~ n[0:4] == m[:] ~ "Hello" == "Jello"
  19. FALSE
  20.  
  21. n = "Hi"
  22. m = "Jello"
  23. len(n)-len(m)+1 = 2-4+1 = -1
  24.  
  25. range(0,-1) ~ *LOGICAL ERROR*
  26.  
  27. n = "Hello"
  28. m = "Hi"
  29. len(n)-len(m)+1 = 4-2+1 = 3
  30.  
  31. range(0,3)
  32.  
  33. i=0
  34. if n[0:2+0] == m ~ n[0:2] == m[:] ~ "He" == "Hi"
  35. FALSE
  36.  
  37. i=1
  38. if n[1:2+1] == m ~ n[0:3] == m[:] ~ "Hel" == "Hi"
  39. FALSE
  40.  
  41. i=2
  42. if n[2:2+2] == m ~ n[0:4] == m[:] ~ "Hell" == "Hi"
  43. FALSE
  44.  
  45. If len(n) == len(m) then check n == m
  46. Else if len(n) > len(n) then return check m is in [ n[0:len(m)], .., n[0:len(n)] ]
  47. Else if len(n) < len(m) then Error: Invalid range
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement