1919번 애너그램 만들기

문제:

• 문제 링크
  두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs의 각 문자들의 순서를 잘 바꾸면 succor이 되기 때문이다.

한 편, dared와 bread는 서로 애너그램 관계에 있지 않다. 하지만 dared에서 맨 앞의 d를 제거하고, bread에서 제일 앞의 b를 제거하면, ared와 read라는 서로 애너그램 관계에 있는 단어가 남게 된다.

두 개의 영어 단어가 주어졌을 때, 두 단어가 서로 애너그램 관계에 있도록 만들기 위해서 제거해야 하는 최소 개수의 문자 수를 구하는 프로그램을 작성하시오. 문자를 제거할 때에는 아무 위치에 있는 문자든지 제거할 수 있다.

입력:

첫째 줄과 둘째 줄에 영어 단어가 소문자로 주어진다. 각각의 길이는 1,000자를 넘지 않으며, 적어도 한 글자로 이루어진 단어가 주어진다.

출력:

첫째 줄에 답을 출력한다.

접근 방법

1. 첫번째 문자열에 사용되는 알파벳의 각각의 갯수를 배열로 저장한다.
2. 두번째 문자열에 사용되는 알파벳을 뺀다.
   1. 만약 첫번째 문자열에서 사용되지 않은 경우 ( 값이 0 인경우) 문자를 제거한다.

코드

#include <iostream>

#include <algorithm>

using namespace std;




void function2(string& s, string& cmp_s)

{

int arr[26]={};

int len = s.length();



for(int i = 0 ; i < len ; i++)

{

arr[s[i]-'a']++;

}

int count = 0 ;



int cmp_len = cmp_s.length();

for(int i = 0 ; i < cmp_len ; i++)

{

if(arr[cmp_s[i] - 'a']>0){ // 값이 있다면

arr[cmp_s[i]-'a']--;

}

else{ // 값이 없다면

count ++;

}

}

for(int i = 0 ; i < len ; i++)

{

if(arr[s[i] - 'a']>0){ // 값이 있다면

arr[s[i]-'a']--;

count ++;

}

}



cout << count ;

}



int main()



{

ios::sync_with_stdio(0);

cin.tie(0);



string s,cmp_s;

cin >> s >> cmp_s;

function2(s,cmp_s);



}