add find-all-anagrams-in-a-string[1].py

Author: lightmen

python/hash-table/find-all-anagrams-in-a-string.c renamed to python/hash-table/find-all-anagrams-in-a-string.py

@@ -0,0 +1,25 @@
+class Solution(object):
+    def findAnagrams(self, s, p):
+        """
+        :type s: str
+        :type p: str
+        :rtype: List[int]
+        """
+        ls, lp = len(s), len(p)
+        cp = collections.Counter(p)
+        ret = []
+        count = lp
+
+        for i in range(ls):
+            if cp[s[i]] > 0:
+                count -= 1
+            cp[s[i]] -= 1
+            if i >= lp:
+                if cp[s[i - lp]] >= 0:
+                    count += 1
+                cp[s[i - lp]] += 1
+
+            if count == 0:
+                ret.append(i - lp + 1)
+
+        return ret