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

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

문제 링크 : https://www.acmicpc.net/problem/1919

간단하게 문자열 A, B를 비교하여 같은 문자가 있다면 cnt를 2씩 올려주고, 그 같은문자는 문제에서 절대 나올수 없는 문자로 바꿔주면 됩니다.

cnt를 2씩 올리는 이유는 같은문자는 A와 B 모두에게 속해있기 때문 입니다.

소스 코드 :

#include 
#include 
using namespace std;

int main() {
 string a, b;
 cin >> a >> b;
 int alen = a.length();
 int blen = b.length();
 int cnt = 0;
 for (int i = 0; i < alen; i++) {
  for (int j = 0; j < blen; j++) {
                         // A와 B 공통으로 같은 문자를 가지고 있다면 문자를 바꿔주고 cnt올림.
   if (a[i] == b[j]) {
    a[i] = 'A';
    b[j] = 'B';
    cnt += 2;
    break;
   }
  }
 }
 cout << alen + blen - cnt << endl;
}