Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- l =len(p)
- r = []
- cnts = [0]*26
- p_cnts = [0]*26
- for i in xrange(l):
- p_cnts[ord(p[i]) - 97] += 1
- for i in xrange(l - 1):
- cnts[ord(s[i]) - 97] += 1
- for i in xrange(0, len(s) - l + 1):
- cnts[ord(s[l + i - 1]) - 97] += 1
- if cnts == p_cnts:
- r += [i]
- cnts[ord(s[i]) - 97] -= 1
- return r
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement