[인프런 C++] 16. 아나그램(Anagram) : 구글 인터뷰 문제

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

예를 들어 AbaAeCe 와 baeeACA는 알파벳을 나열 순서는 다르지만 그 구성을 살펴보면 알파벳과 그 개수가 모두 일치한다. A(2), a(1), b(1), c(1), e(2). 즉 어느 한 단어를 재배열하면 상대편 단어가 될 수 있는 것을 아나그램이라 한다.

길이가 같은 두 개의 단어가 주어지면 두 단어가 아나그램인지 판별하는 프로그램을 작성하세요. 아나그램 판별시 대소문자가 구분됩니다.

 

입력

첫 줄에 첫 번째 단어가 입력되고, 두 번째 줄에 두 번째 단어가 입력된다.

단어의 길이는 100을 넘지 않는다.

 

출력

YES/NO

 

1트 (실패)

시간초과 & 답 도출 실패

와 반복문에 '\0' 넣었어야 했는데..! 잘못했다..!! (ﾟДﾟ*)ﾉ

#include <iostream>
using namespace std;

int alphaA[123];
int alphaB[123];
int main(void){
	//freopen("input.txt", "rt", stdin);
	
	int num;
	char a[101];
	char b[101];
	
	for(int i = 0; a[i] != '\n'; ++i){
		num = a[i];
		alphaA[num]++;
	}
	
	for(int i = 0; b[i] != '\n'; ++i){
		num = b[i];
		alphaB[num]++;
	}
	
	for(int i = 0; alphaA[i] != '\n'; ++i){
		if(alphaA[i] != 0){
			if(alphaA[i] != alphaB[i]){
				cout << "NO";
				return 0;
			}
			continue;
		}
		continue;
	}
	
	cout << "YES";
	return 0;
}

 

 

2트 (강의 풀이)

원리는 같았다.. 알파벳 갯수만큼 배열 크기를 맞추기!

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

int alphaA[60];
int alphaB[60];
int main(void){
	//freopen("input.txt", "rt", stdin);
	
	char str[100];
	cin >> str;
	
	for(int i = 0; str[i] != '\0'; ++i){
		if(str[i] >= 65 || str[i] <= 90){
			alphaA[str[i] - 64]++;
		}
		else alphaA[str[i] - 70]++;
	}
	
	cin >> str;
	
	for(int i = 0; str[i] != '\0'; ++i){
		if(str[i] >= 65 || str[i] <= 90){
			alphaB[str[i] - 64]++;
		}
		else alphaB[str[i] - 70]++;
	}
	
	for(int i = 1; i <= 52; ++i){
		if(alphaA[i] != alphaB[i]){
			cout << "NO";
			exit(0);
		}
	}
	
	cout << "YES";
	return 0;
}

 

exit(0)

프로그램 종료