티스토리 뷰

Algorithm/BOJ

6996 애너그램

henry1214 2018. 7. 20. 03:49

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



두 단어의 알파벳 구성이 같은지 확인한다.



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <cstdio>
#include <cstring>
 
int n,c[26],d[26],p,q,f;
char a[101],b[101];
 
int main()
{
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s %s",a,b);
        p=strlen(a),q=strlen(b);
        for(int i=0;i<p;i++) c[a[i]-'a']++;
        for(int i=0;i<q;i++) d[b[i]-'a']++;
        for(int i=0;i<26;i++if(c[i]!=d[i]) f=1;
        printf("%s & %s are ",a,b);
        if(f) printf("NOT ");
        printf("anagrams.\n");
        memset(c,0,sizeof(c)),memset(d,0,sizeof(d)),f=0;
    }
    return 0;
}
cs


'Algorithm > BOJ' 카테고리의 다른 글

1991 트리 순회  (0) 2018.09.05
4447 좋은놈 나쁜놈  (0) 2018.07.20
11403 경로 찾기  (0) 2018.07.10
6603 로또  (0) 2018.07.09
10871 X보다 작은 수  (0) 2018.07.09
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday