[백준/C++]:6996번 애너그램

https://www.acmicpc.net/problem/6996

6996번: 애너그램

---

문제해석

---

 

어떠한 string 값을 입력했을때 그 string 값의 순서를 바꿔서 서로 같은 값이 나올 수 있는지를 구별해 애너그램이다, 애너그램이 아니다. 로 구분하여 출력하는 문제이다.

---

코드

---

#include <iostream>
#include<algorithm>
#include<string>
using namespace std;
 
string str1, str2;
int n;
 
int main(){
	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> str1 >> str2;
		if (str1.size() != str2.size()) { // 글자수 먼저 구별
			cout << str1 << " & " << str2 << " are NOT anagrams."<<'\n';
		}
		else {
			int cnt1[26]; //알파벳 세주는 배열 생성 
			int cnt2[26];
			bool result = true; 
			for (int j = 0; j < str1.size(); j++) {
				cnt1[str1[j] - 'a']++; // 알파벳 수 배열에 입력
				cnt2[str2[j] - 'a']++;
			}
			for (int j = 0; j < 26; j++) {
				if (cnt1[j] != cnt2[j]) { // 알파벳 수 같지 않다면
					result = false; //애너그램 아님.
					break;
				}
			}
 
 
			if (flag) { // 알파벳 수 같아서 TRUE면 애너그램이라고 출력.
				cout << a << " & " << b << " are anagrams." <<'\n';
			}
			else { // 아니면 애너그램 아니라고 출력
				cout << a << " & " << b << " are NOT anagrams."<<'\n';
			}
		}
	}
	return 0;
}

---

문제풀이

---

이 문제의 조건을 만족 시키기 위해서 우리가 생각해보고 실행해봐야할 단계는 총 3가지가 있다.
1. 입력받은 각각의 string 값의 size가 같냐. (만약 틀리다면 여기서 제일 먼저 애너그램이 될 수 없음.)
2. 입력받은 각각의 string 값에서의 알파벳 갯수가 같냐. (만약 다르다면 애너그램 X)
3. 각각의 알파벳 갯수가 같다면 TRUE 틀리다면 FALSE로 분류하여 각 boolean 값에 따른 출력값을 출력시켜주면 된다.

따라서 문자열 두개를 입력받고 길이 수 먼저 for문으로 살펴봐준 후, 알파벳 수를 세어주는 배열 생성 후 알파벳의 갯수가 일치하는 지도 판별해준다. 그에 따른 boolean 값을 정해준 후, if 문으로 boolean 값에 따른 출력문을 작성해주면 된다.