242. Valid Anagram (Easy) [Python]

문제

 

생각 방식

s랑 t를 sort해서 같은지 알아보면 될 것 같다.

Example1의 경우

s = anagram, sorted(s) -> aaagmnr

t = nagaram, sorted(t) -> aaagmnr

그래서 이 두 개가 똑같은지 확인하면 될 것 같다

 

💻 내가 작성한 코드

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        return sorted(s) == sorted(t)

 

결과

 

* 유튜브를 통해 다른 해결 방법을 찾았는데 이것도 배우면 좋을 것 같아서 적어본다 

(내 방식대로 이해한 거라 틀린 내용이 있다면 지적해 주시면 감사하겠습니다...)

출처: https://www.youtube.com/watch?v=9UtInBqnCgA&ab_channel=NeetCode

 

HashMap을 사용한 방법

1. 먼저 s와 t의 길이를 체크해서 다르다면 바로 False가 나오게 해준다

2. Iterate through all the keys in string s

3. Make sure the count of each of the characters are the same

 

💻 Solution 1

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
    	# 먼저 길이 체크
        if len(s) != len(t):
            return False
		# hashmap 만들기
        countS, countT = {}, {}
		
        # 길이가 같기 때문에 len(s)를 사용하나 len(t)를 사용하나 같음
        for i in range(len(s)):
            countS[s[i]] = 1 + countS.get(s[i], 0)
            countT[t[i]] = 1 + countT.get(t[i], 0)
        return countS == countT

 

여기서 for loop에 있는 두 줄의 코드를 설명하자면

countS[s[i]] = 1 + countS.get(s[i], 0)
countT[t[i]] = 1 + countT.get(t[i], 0)

 

s[i], t[i]는 hashmap의 key이다

그렇다면 그 키의 조건에 부합하다면 계속 increment해주는 방식이다

위에 나온 예시를 보면서 설명하자면 a가 이 string에 있다면 카운트를 1 추가해 주고, 또 찾는다면 increament 해주게 된다

그래서 결국 3번을 찾게 되기에 a의 카운트는 3이 된다

 

* Key error : key does not exist

파이썬에서 밑에 이런 식으로 작성을 하게 된다면, 만약에 hashmap에 아직 그 character가 존재하지 않는다면 키 에러가 뜬다

countS[s[i]] = 1 + countS.s[i]

 

get(s[i], 0) ->  두 번째 parameter는 default value가 된다, 그러므로 이 character가 hashmap에 아직 존재하지 않는다면 0을 더해줌

 

💻 Solution 2 : 위 코드를 한 줄로 바꾼다면? 

 

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
    	return Counter(s) == Counter(t)

 

Counter is a data structure in Python which is a hashmap, but it counts things automatically for you