Valid Anagram

박수빈·2022년 2월 21일
0

leetcode

목록 보기
27/51
post-custom-banner

문제

  • 문자열 s, t
  • t가 s의 anagram이면 true
  • 아니면 false
  • anagram: 문자를 재배열해서 만들 수 있는 단어

풀이

  • 같은 문자가 있을 수 있어서 set으로는 안됨
  • s에 문자 나오는 횟수로 dict 만들고, t를 순회하면서 갯수 빼주기
  • dict의 value가 다 0이면 anagram
from collections import defaultdict

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        letter = defaultdict(int)
        for le in s:
            letter[le] += 1
        
        for le in t:
            letter[le] -= 1
        
 
        return all(count == 0 for count in letter.values())

결과

return문 들여쓰기 잘못해서 30분 해맴;;;;;;

profile
개발자가 되고 싶은 학부생의 꼼지락 기록
post-custom-banner

0개의 댓글