438. Find All Anagrams in a String python

给定一个字符串s和一个非空字符串p，找出s中所有p的字符串的起始索引。

Input:
s: "cbaebabacd" p: "abc"
Output:
[0, 6]
Explanation:
The substring with start index = 0 is "cba", which is an anagram of "abc".

The substring with start index = 6 is "bac", which is an anagram of "abc".

class Solution(object):
    def findAnagrams(self, s, p):
        """
        :type s: str
        :type p: str
        :rtype: List[int]
        """
        ans = []
        scounter = collections.Counter()
        pcounter = collections.Counter(p)
        lens = len(s)
        lenp = len(p)
        for i in range(lens):
            scounter[s[i]] += 1
            if i >= lenp:
                scounter[s[i-lenp]] -= 1
                if scounter[s[i-lenp]] == 0:
                    del scounter[s[i-lenp]]
            if scounter == pcounter:
                ans.append(i - lenp + 1)
        return ans