[ArraysHasing][Easy] 242. Valid Anagram

https://leetcode.com/problems/valid-anagram/description/

 

주어진 두 문자열이 anagram 인지 판단하라. 

 

Frequencey buffer를 쓰면 간단한 문제.

bool isAnagram(string s, string t) 
{
    if (s.size() != t.size())
        return false;

    map<char, int> mBuff;
    for (auto q = 0; q < s.size(); ++q)
    {
        mBuff[s[q]]++;
    }

    for (auto q = 0; q < t.size(); ++q)
    {
        if (mBuff.find(t[q]) == mBuff.end())
            return false;

        mBuff[t[q]]--;
        if (mBuff[t[q]] < 0)
            return false;
    }
    return true;
}

 

 

결과.