anagram

string s; map<char, int> m1; map<char, int> m2; int res = 0; cin >> s; if (s.length() % 2 != 0) { res = -1; } else { string s1 = s.substr(0, s.length() / 2); string s2 = s.substr(s.length() / 2, s.length() / 2); for (int i = 0; i < s1.length(); i++) { m1[s1[i]] = (m1.find(s1[i]) == m1.end() ? 1 : m1[s1[i]] + 1); m2[s2[i]] = (m2.find(s2[i]) == m2.end() ? 1 : m2[s2[i]] + 1); } for (auto e : m2) { if (m1.find(e.first) == m1.end()) { res += e.second; } else if(m1.find(e.first) != m1.end() && m1[e.first] < e.second){ res += e.second - m1[e.first]; } } } cout << res << endl;

https://www.hackerrank.com/challenges/anagram/problem

한 string을 반으로 쪼갰을 때 각 substring끼리 anagram인지 판별

각 substring의 문자를 키로 갖는 map을 생성하여 s2에 대하여 s1의 value값이 다른 만큼이 결과값이다.

C++11에서 나온 auto구문을 썼는데 python의 for문이랑 비슷한 느낌이라 쓰기 편해졌다.

iterator 쓰면서 작성해야 되는 복잡한 구문 안써도 되니까 좋다.