[ 1919 ] 에너그램 만들기 - array, vector

< array, vector > - < solve등급 >

 

[ 1919 ]

에너그램 만들기

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

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

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

 

:: 입력

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

:: 출력

첫째 줄에 답을 출력한다.

---

 

- try 1 

: 알파벳 개수만큼 배열을 만들어두고 각각 단어가 어떤 알파벳을 몇개 가지고 있는지 체크함

체크가 끝나면 배열 두개를 비교하면서 알파벳 개수가 다를 경우 그 차이만큼 카운트를 올려줌

 

  정답  코드  

#include <string>
#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

#define endl "\n"

int alpa1[26] = { 0, };
int alpa2[26] = { 0, };

int main() {
	
	string w1, w2;
	cin >> w1 >> w2;

	int cnt = 0;

	for (int i = 0; i < w1.length(); i++) {
		alpa1[w1[i] - 97]++;
	}
	for (int i = 0; i < w2.length(); i++) {
		alpa2[w2[i] - 97]++;
	}

	for (int i = 0; i < 26; i++) {
		if (alpa1[i] != alpa2[i]) {
			cnt += abs(alpa1[i] - alpa2[i]);
		}
	}

	cout << cnt;
}