티스토리 뷰

Problem solution

[leetcode] valid anagram

dev_jun 2022. 7. 28. 16:24

문제

  • 두 문자열이 입력으로 주어졌을 때, 두 문자열이 아나그램인지 확인하여 아나그램일 경우 True, 아닐경우 False를 출력하는 문제
  • 아나그램이란?
    • 하나의 문자열의 문자를 어떤식으로 배열을 했을 때 다른 하나의 문자열과 같은 배열이 만들어지는지?

solution

from collections import Counter

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s) != len(t):
            return False

        s_counter, t_counter = Counter(s), Counter(t)
        for x in s_counter:
            if s_counter[x] != t_counter[x]:
                return False
        return True
  • Counter를 사용하면 보다 쉽게 딕셔너리로 각 문자에 대한 카운팅을 할 수 있다.
  • 카운팅 후 문자열을 비교한다.

'Problem solution' 카테고리의 다른 글

경로 탐색(그래프 DFS)  (0) 2022.08.04
순열 구하기  (0) 2022.07.28
동전 교환  (0) 2022.07.27
중복순열 구하기  (0) 2022.07.27
바둑이 승차  (0) 2022.07.26
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함