프로그래밍/알고리즘+코딩테스트
LeetCode/242. Valid Anagram
sleepyotter.
2022. 2. 20. 13:49
주어진 string s가 abc라면 string t는 s의 순서가 무작위로 뒤바뀐 cab 같은 문자열인지 확인하는 문제. 아무튼 string을 이루는 알파벳들의 등장 횟수가 같은지 비교하면 된다.
문제에서는 follow up에 unicode도 되는지 해보라고 했으므로 map에 넣을때 키값을 wchar_t로 해주면 된다.
class Solution {
public:
bool isAnagram(string s, string t) {
unordered_map<wchar_t, int> ms;
if(s.size()!=t.size())
return false;
for(int i=0; i<s.size(); ++i)
{
ms[s[i]]++;
}
for(int i=0; i<t.size(); ++i)
{
if(ms[t[i]]==0)
return false;
ms[t[i]]--;
}
return true;
}
};