[BOJ/C++] 6996. 애너그램

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

6996번: 애너그램

애너그램 다국어

한국어   

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초

128 MB

4614

2253

1963

51.441%

문제

두 단어 A와 B가 주어졌을 때, A에 속하는 알파벳의 순서를 바꾸어서 B를 만들 수 있다면, A와 B를 애너그램이라고 한다.

두 단어가 애너그램인지 아닌지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수(<100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 100을 넘지 않는 단어가 공백으로 구분되어서 주어진다. 단어는 알파벳 소문자로만 이루어져 있다.

출력

각 테스트 케이스마다 애너그램인지 아닌지를 예체 출력과 같은 형식으로 출력한다. 

출력 형식

정확한 출력 형식은 제출에서 언어를 Java로 설정하면 확인할 수 있다.

예제 입력 1 복사

3
blather reblath
maryland landam
bizarre brazier

예제 출력 1 복사

blather & reblath are anagrams.
maryland & landam are NOT anagrams.
bizarre & brazier are anagrams.

출처

High School > University of Maryland High School Programming Contest > HSPC 2013 2번

• 문제를 번역한 사람: baekjoon
• 빠진 조건을 찾은 사람: jason9319

 

처음 실수는 그냥 vector 하나로 더하기 빼기를 다하고 나서 합이 0이면 애너그램이 아니겠지 했었다.

 

하지만 이 경우 예외 케이스는 p가 하나 남았고 b가 하나 부족하면 애너그램은 아니지만 애너그램이라고 출력하는 예외가 생긴다.

 

그래서 이렇게 로직을 수정했다.

 

#include <bits/stdc++.h>
using namespace std;
 
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int testCase;
    cin >> testCase;
    
    while (testCase--)
    {
        bool isAnagram = true;
        string a, b;
        cin >> a >> b;
 
        if (a.length() != b.length())
            isAnagram = false;
        else
        {
            vector<int> alpha(26, 0);
 
            for (int i = 0; i < a.length(); i++)
                alpha[a[i] - 'a']++;
 
            for (int i = 0; i < b.length(); i++)
            {
                alpha[b[i] - 'a']--;
                if (alpha[b[i] - 'a'] < 0)
                {
                    isAnagram = false;
                    break;
                }
            }
        }
    
        
        if (isAnagram)
            cout << a << " & " << b << " are anagrams.\n";
        else
            cout << a << " & " << b << " are NOT anagrams.\n";
    }
 
    return 0;
}