LeetCode 819번 문제

from typing import List
import re


class Solution:
    def my_solution(self, paragraph: str, banned: List[str]) -> str:
        # 소문자화된 paragraph를 정규식을 사용하여 특수문자를 공백으로 치환, 단어 분리
        words = re.sub('[!?\',;.]', ' ', paragraph.lower()).split()

        # 각 단어의 개수를 저장하는 딕셔너리
        counter = {}
        for word in words:
            if word not in banned:
                if word not in counter:
                    counter[word] = 0
                counter[word] += 1

        # 딕셔너리에 저장된 항목 중 value가 가장 큰 항목의 key를 리턴
        return max(counter.items(), key=lambda x: x[1])[0]

from typing import List
import re
from collections import defaultdict


class Solution:
    def solution1(self, paragraph: str, banned: List[str]) -> str:
        # 입력값에 대한 전처리 작업 수행 (데이터 클렌징)
        words = [word for word in re.sub(r'[^\w]', ' ', paragraph).lower().split() if word not in banned]

        # collections.defaultdict()로 int 기본값이 자동으로 부여되게 설정
        counts = defaultdict(int)
        for word in words:
            counts[word] += 1

        # counts에서 값이 가장 큰 키를 리턴
        return max(counts, key=counts.get)

from typing import List
import re
from collections import Counter


class Solution:
    def solution2(self, paragraph: str, banned: List[str]) -> str:
        # 입력값에 대한 전처리 작업 수행 (데이터 클렌징)
        words = [word for word in re.sub(r'[^\w]', ' ', paragraph).lower().split() if word not in banned]

        # Counter 모듈 사용
        counts = Counter(words)

        # 가장 흔하게 등장하는 단어의 첫 번째 인덱스를 리턴
        return counts.most_common(1)[0][0]