Problem :

https://leetcode.com/problems/find-all-anagrams-in-a-string/description/


My Solution :

class Solution:
def findAnagrams(self, s, p):
"""
:type s: str
:type p: str
:rtype: List[int]
"""
ans = []
p_counter = [0]*26
for c in p:
p_counter[ord(c)-97] += 1
size = len(p)
s_counter = [0]*26
for i, c in enumerate(s):
s_counter[ord(c)-97] += 1
if size <= i:
s_counter[ord(s[i-size])-97] -= 1
if p_counter == s_counter:
ans.append(i-size+1)
return ans


Comment :

알파벳 소문자로만 구성되어 있다고 해서 이렇게 풀었다. 그게 아니었다면 Dictionary(HashMap)를 활용했을 것이다.