Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def bruteMatch(n,m):
- for i in range(0,len(n)-len(m)+1):
- if n[i:len(m)+i]==m:
- return(i)
- def bruteMatch(n,m):
- for i in range(0,len(n)-len(m)+1):
- if n[i:len(m)+i]==m:
- return(i)
- n = "Hello"
- m = "Jello"
- len(n)-len(m)+1 = 4-4+1 = 1
- range(0,1)
- i=0
- if n[0:4+0] == m ~ n[0:4] == m[:] ~ "Hello" == "Jello"
- FALSE
- n = "Hi"
- m = "Jello"
- len(n)-len(m)+1 = 2-4+1 = -1
- range(0,-1) ~ *LOGICAL ERROR*
- n = "Hello"
- m = "Hi"
- len(n)-len(m)+1 = 4-2+1 = 3
- range(0,3)
- i=0
- if n[0:2+0] == m ~ n[0:2] == m[:] ~ "He" == "Hi"
- FALSE
- i=1
- if n[1:2+1] == m ~ n[0:3] == m[:] ~ "Hel" == "Hi"
- FALSE
- i=2
- if n[2:2+2] == m ~ n[0:4] == m[:] ~ "Hell" == "Hi"
- FALSE
- If len(n) == len(m) then check n == m
- Else if len(n) > len(n) then return check m is in [ n[0:len(m)], .., n[0:len(n)] ]
- Else if len(n) < len(m) then Error: Invalid range
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement