[LeetCode][Python3] 438. Find All Anagrams in a String

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)를 활용했을 것이다.