Ancient Cipher UVALive - 3213

题意：密码转化有两种方式，一种是一种字母对应另一种字母进行转换（可以是本身），另一种是随机排列

现在给你俩个字符串，问第二个字符串是否可能是第一个字符串加密过来的。

思路：只需要统计每一种字母出现的个数，然后比较就可以了。

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<queue>
#include<set>
#include<stack>
#include<algorithm>
#define bug printf("!!!!!\n");
#define maxn 120
using namespace std;

void solve()
{
    char a[maxn],b[maxn];
    int a1[maxn],b1[maxn],c1[maxn],d1[maxn];
    int flag,n1,n2,cnt1,cnt2;
    while(scanf("%s%s",&a,&b)!=EOF){
        cnt1=0;cnt2=0;
        memset(a1,0,sizeof(a1));
        memset(b1,0,sizeof(b1));
        flag=1;
        n1=strlen(a);n2=strlen(b);
        for(int i=0;i<n1;i++){  //统计每一个字母出现的次数
            a1[a[i]-'A']++;
        }
        for(int i=0;i<n2;i++){
            b1[b[i]-'A']++;
        }
        for(int i=0;i<26;i++){
            if(a1[i]){
                c1[cnt1++]=a1[i];
            }
            if(b1[i]){
                d1[cnt2++]=b1[i];
            }
        }
        sort(c1,c1+cnt1);sort(d1,d1+cnt2);
        for(int i=0;i<cnt1;i++){
            if(c1[i]!=d1[i]){
                flag=0;
            }
        }
        if(cnt1!=cnt2)flag=0;
        if(flag){
            printf("YES\n");
        }else{
            printf("NO\n");
        }

    }

}

int main()
{
//    freopen("in.txt","r",stdin);
//    freopen("out.txt","w",stdout);
    int cas=1,t=1;
    // scanf("%d",&t);
    while(t--){
    //    printf("Case %d: ",cas++);
        solve();
    }

}