[BOJ/1919/C++] 애너그램 만들기

출처:

문제

• 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs의 각 문자들의 순서를 잘 바꾸면 succor이 되기 때문이다.
• 두 개의 영어 단어가 주어졌을 때, 두 단어가 서로 애너그램 관계에 있도록 만들기 위해서 제거해야 하는 최소 개수의 문자 수를 구하는 프로그램을 작성하시오. 문자를 제거할 때에는 아무 위치에 있는 문자든지 제거할 수 있다.

조건

• 첫째 줄과 둘째 줄에 영어 단어가 소문자로 주어진다. 각각의 길이는 1,000자를 넘지 않으며, 적어도 한 글자로 이루어진 단어가 주어진다.

SOL

제거해야하는 문자의 개수를 구해야한다. 문자열을 구성하는 각각의 문자를 확인한다음 ,서로 빼면 될것 같다. (절댓값으로)

#include <bits/stdc++.h>
using namespace std;

int main()
{
  ios::sync_with_stdio(0);
  cin.tie(0);
  int words[2][26] = {};
  int ans = 0;
  string s1, s2;
  cin >> s1 >> s2;
  for (char c : s1)
    words[0][c - 'a']++;
  for (char c : s2)
    words[1][c - 'a']++;
  for (int i = 0; i < 26; i++)
  {
    ans += abs(words[0][i] - words[1][i]);
  }
  cout << ans;
  return 0;
}