16_Anagram(아나그램 구글 인터뷰 문제).cpp

/*
16.Anagram(아나그램 : 구글 인터뷰 문제)
Anagram이란 두 문자열이 알파벳의 나열 순서를 다르지만 그 구성이 일치하면 두 단어는 아 
나그램이라고 합니다. 
예를 들면 AbaAeCe 와 baeeACA 는 알파벳을 나열 순서는 다르지만 그 구성을 살펴보면 
A(2), a(1), b(1), C(1), e(2)로 알파벳과 그 개수가 모두 일치합니다. 즉 어느 한 단어를 재 
배열하면 상대편 단어가 될 수 있는 것을 아나그램이라 합니다. 
길이가 같은 두 개의 단어가 주어지면 두 단어가 아나그램인지 판별하는 프로그램을 작성하세 
요. 아나그램 판별시 대소문자가 구분됩니다.
▣ 입력설명 
첫 줄에 첫 번째 단어가 입력되고, 두 번째 줄에 두 번째 단어가 입력됩니다. 
단어의 길이는 100을 넘지 않습니다. 
▣ 출력설명 
두 단어가 아나그램이면 “YES"를 출력하고, 아니면 ”NO"를 출력합니다.
*/


#include <iostream>
#include <string>
using namespace std;

int main()
{
	string a, b;
	cin >> a >> b;

	int array[123] = { 0 };
	for (int i = 0; i < a.size(); i++)
	{
		if (64 < a[i] && a[i] < 91)
			a[i] += 32;                 // 대문자면 소문자로 만들어줌
	}
	for (int i = 0; i < b.size(); i++)
	{
		if (64 < b[i] && b[i] < 91)
			b[i] += 32;                 // 대문자면 소문자로 만들어줌
	}
	
	for (int i = 0; i < a.size(); i++)
	{
		array[a[i]]++;  // 해당하는 아스키코드 값을 배열의 순서에 더해줌
	}
	for (int i = 0; i < b.size(); i++)
	{
		array[b[i]]++;  // 해당하는 아스키코드 값을 배열의 순서에 더해줌
	}
	
	for (int i = 97; i < 123; i++) {
		if (array[i]% 2!=0 && array[i] != 0)  // 짝수가 아니거나 0이 아니면 무조건 NO!
		{
			
			cout << "NO";
			return 0;
		}
	}

	cout << "YES";
}
// flag 공부
// 틀림!