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 |