LeetCode - 1941. Check if All Characters Have Equal Number of Occurrences

henu·2023년 10월 11일
0

LeetCode

목록 보기
111/186

Solution

var areOccurrencesEqual = function(s) {
    const hash = {}

    for(char of s) {
        hash[char] ? hash[char] += 1 : hash[char] = 1
    }

    const val = hash[s[0]]

    for(key in hash) {
        if(val !== hash[key]) return false
    }

    return true
};

Explanation

문자열이 주어질때 해당 문자열이 good인 문자열인지 판별하는 문제이다.
여기서 good인 문자열이란 모든 글자(알파벳)이 동일한 횟수로 등장하는 문자열을 의미한다.

특정 글자(알파벳)이 몇 번 등장하는지를 기록하기 위한 Hash Table을 만든다.
그리고 이 Hash Table을 이용해서 모든 알파벳이 동일한 횟수로 등장하는지를 확인하면된다.
이 때 한 알파벳의 등장횟수와 다른 알파벳의 등장횟수가 다를 경우 즉시 false를 리턴한다.

0개의 댓글