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;
}
결과.
'Leetcode > NeetCode' 카테고리의 다른 글
[ArraysString][Medium] 271. Encode and Decode String (0) | 2024.07.08 |
---|---|
[ArraysHashing][Medium] 347. Top K Frequent Elements (0) | 2024.07.07 |
[ArraysHashing][Medium] 49. Group Anagrams (0) | 2024.07.07 |
[ArraysHashing][Easy] 1. Two Sum (0) | 2024.07.07 |
[ArraysHasing][Easy] Contains Dumplicate (0) | 2024.07.07 |