Advertisement
Guest User

Untitled

a guest
Jan 18th, 2018
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.35 KB | None | 0 0
  1. l =len(p)
  2. r = []
  3. cnts = [0]*26
  4. p_cnts = [0]*26
  5.        
  6. for i in xrange(l):
  7.     p_cnts[ord(p[i]) - 97] += 1
  8.            
  9. for i in xrange(l - 1):
  10.     cnts[ord(s[i]) - 97] += 1
  11.        
  12. for i in xrange(0, len(s) - l + 1):
  13.     cnts[ord(s[l + i - 1]) - 97] += 1
  14.     if cnts == p_cnts:
  15.         r += [i]
  16.         cnts[ord(s[i]) - 97] -= 1
  17.  
  18. return r
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement