Anagram - 구글 출제 알고리즘 문제

문제

Anagram이란 두 문자열이 알파벳의 나열 순서를 다르지만 그 성이 일치하면 두 단어는 아나그램이라고 한다

예를 들어 AppLe 와 ppAeL 은 알파벳 나열 순서는 다르지만 구성을 살펴보면 A(1개) p(2개) e(1개) L(1개)로 그 구성문자의 개수가 모두 일치한다 즉 한 단어를 재 배열하면 같은 단어가 된다는것을 아나그램이라고 한다

길이가 같은 두 개의 단어가 주어지면 두 단어가 아니그램인지 판별하는 프로그램을 작성하라.

 

입력예제

Anagram

ngrmaaA

 

출력예제

Yes

 

입력예제2

BaNaNa

bnanaa

 

출력예제2

No

#include<iostream>
using namespace std;
int main(void)
{
	int check=0;
	char arr[100] = { 0 };
	char arr2[100] = { 0 };

	cin >> arr;
	cin >> arr2;

	for (int i = 0; i < 100; i++)
	{
		for (int j = 0; j < 100; j++)
		{
			if (arr[i] == arr2[j])
			{
				arr2[j] = '0';
				break;
			}
			else
				continue;
				
		}
	}
	for (int i=0; i < 100; i++)
	{
		if (arr2[i] != '0')
		{
			check++;
		}

	}
	if (check > 0)
	{
		cout << "No";
	}
	else if (check == 0)
	{
		cout << "Yes";
	}
	
}