[LeetCode][Python3] 242. Valid Anagram

Problem :

https://leetcode.com/problems/valid-anagram/

My Solution :

class Solution:

def isAnagram(self, s, t):

"""

:type s: str

:type t: str

:rtype: bool

"""

return sorted(s) == sorted(t)

Comment :

위 풀이는 그냥 장난이고... 위처럼 정렬을 이용하면 O(nlogn)으로 2pass 걸리고 다시 비교하는데 O(n)이 소요된다. 따라서 아래와 같이 풀어야 더 효율적인데, 알파벳 소문자라고 했기 때문에 그냥 List를 사용하였다. Unicode라면 Dictionary를 활용하면 된다.

My Solution2 :

class Solution:

def isAnagram(self, s, t):

"""

:type s: str

:type t: str

:rtype: bool

"""

if len(s) != len(t):

return False

counter = [0]*26

for c in s:

counter[ord(c)-97] += 1

for c in t:

if counter[ord(c)-97] == 0:

return False

counter[ord(c)-97] -= 1

return True