자라는 개발자/문제풀이

백준 c++ 1919 애너그램 만들기

자란다 2022. 1. 12. 16:40
728x90
반응형

1919번 애너그램 만들기

문제 풀이

#include <iostream>
#include <algorithm>
using namespace std;
void fast_io(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}

int main(void)
{
    fast_io();
    string a, b;
    cin >> a >> b;
    int alpha[26], alpha2[26], cnt = 0;
    fill_n(alpha, 26, 0);
    fill_n(alpha2, 26, 0);
    for (int i = 0; i < a.length(); i++)
    {
        alpha[a[i] - 97]++;
    }
    for (int i = 0; i < b.length(); i++)
    {
        alpha2[b[i] - 97]++;
    }
    for (int i = 0; i < 26; i++)
    {
        if (alpha[i] != alpha2[i])
            cnt += abs(alpha[i] - alpha2[i]);
    }
    cout << cnt;
}

절대값차이로 구했다.

728x90
반응형

'자라는 개발자 > 문제풀이' 카테고리의 다른 글

백준 c++ 1380 귀걸이  (0) 2022.01.14
백준 c++ 1406번 에디터  (0) 2022.01.14
백준 c++ 3273번 두 수의 합  (0) 2022.01.11
백준 c++ 1475번 방 번호  (0) 2022.01.10
백준 c++ 1021 회전하는 큐  (0) 2022.01.09