[백준] 1919 애너그램 만들기

 

풀이

문제에서 주어진 조건대로 애너그램을 만들려면 주어진 영어단어에서 알파벳의 수가 같아야한다.

즉, 단어1에서 a~z까지의 각 문자가 몇번 등장하는지 세고 단어2에서 a~z까지의 각 문자가 몇번 등장하는지 세어서 

단어별 차이만큼의 문자를 삭제해서 두 단어가 같아질 수 있도록 해주면 된다.

 

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

int arr[2][26];
string s1, s2;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);

    int ans = 0;

    cin >> s1 >> s2;

    for(char c:s1) arr[0][c-'a']++;
    for(char c:s2) arr[1][c-'a']++;

    for (int i = 0; i < 26; i++) {
        ans += abs(arr[0][i] - arr[1][i]);
    }

    cout << ans;


    return 0;
}