문제 링크입니다: https://www.acmicpc.net/problem/1919
두 문자열에 포함된 알파벳의 개수가 다른만큼 빼준 것을 출력하면 되는 문제였습니다.
#include <iostream>
#include <string>
using namespace std;
int alphabet1[26], alphabet2[26];
int main(void)
{
ios_base::sync_with_stdio(0);
cin.tie(0);
string a, b;
cin >> a >> b;
for (int i = 0; i < a.length(); i++)
alphabet1[a[i] - 'a']++;
for (int i = 0; i < b.length(); i++)
alphabet2[b[i] - 'a']++;
int cnt = 0;
for (int i = 0; i < 26; i++)
if (alphabet1[i] != alphabet2[i])
cnt += abs(alphabet1[i] - alphabet2[i]);
cout << cnt << "\n";
return 0;
}
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
백준 2998번 8진수 (0) | 2018.10.27 |
---|---|
백준 1371번 가장 많은 글자 (0) | 2018.10.27 |
백준 2857번 FBI (0) | 2018.10.27 |
백준 9933번 민균이의 비밀번호 (0) | 2018.10.27 |
백준 5218번 알파벳 거리 (0) | 2018.10.27 |