[알고리즘 문제] 16. Anagram(아나그램 : 구글 인터뷰 문제)

#include <iostream>
using namespace std;

int main()
{
	// 대문자라면 65 빼기
	// 소문자라면 97 빼면 0부터 시작하는데, 알파벳이 26개니까 + 26 => 97 - 26 = 71
	char a[101], b[101];
	int check[52] = { 0 };
	int f;
	bool result = true;

	cin >> a >> b;

	for (int i = 0; a[i] != '\0' || b[i] != '\0'; ++i)
	{
		f = a[i] >= 97 ? 71 : 65;
		++check[a[i] - f];

		f = b[i] >= 97 ? 71 : 65;
		--check[b[i] - f];
	}

	for (int i = 0; i < 52; ++i)
	{
		if(check[i] == 0) continue;
		else
		{
			result = false;
			break;
		}
	}

	cout << (result ? "YES" : "NO") << endl;

	return 0;
}

출력 결과

 

채점 결과

 

 

해당 포스트는 'it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비' 강의를 수강하며 개인 백업용으로 메모하였습니다.

인프런: https://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98#

it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 - 인프런