uva1339 Ancient Cipher 读懂题便会做

#include<algorithm>
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>//uva1339  输入两个字符串 问第二个重排序与替换能否得到第一个
using namespace std;//两个字符串出现的字母种类 和 个数都相同，则YES
// 题解 分别记录两个串的各个字母个数，按这个排个序 例如 ABC 与 BFR 都出现了三个三种字母，故排序后
// 1 1 1 等于 1 1 1  如 ABCCCDD 与 PPPSSBD 都出现了四种字母，出现次数为 1 1 3 2 与  3 2 1 1
//排序后 1 1 2 3 与 1 1 2 3 相等 ， 故可以
int main(){
    string s,t;
    while(cin >> s >> t)
    {//length <= 100
        int lens = s.length(), lent = t.length();
        if(lens != lent)printf("NO
");
        else{
            int cnt1[30],cnt2[30],flag = 0;
            memset(cnt1, 0, sizeof(cnt1));
            memset(cnt2, 0, sizeof(cnt2));
            for(int i = 0; i < lens; i++) cnt1[s[i]-'A'+1]++, cnt2[t[i]-'A'+1]++;
            sort(cnt1,cnt1+30);
            sort(cnt2,cnt2+30);
            for(int i = 0; i < 30; i++)
            {
                if(cnt2[i] != cnt1[i])
                        {flag = 1;break;}
            }
            printf(flag?"NO
":"YES
");
        }
    }
    return 0;
}

/*
Sample Input
JWPUDJSTVP
VICTORIOUS
MAMA
ROME
HAHA
HEHE
AAA
AAA
NEERCISTHEBEST
SECRETMESSAGES
Sample Output
YES
NO
YES
YES
NO
*/

 enmmmmm 书上说的 qsort 感觉没有sort用的方便

 如果想用的话 如下

int cmp(const void *a, const void *b){
    return *(int *)a - *(int *)b;
}    

int cnt1[30],cnt2[30];

memset(cnt1, 0, sizeof(cnt1));
memset(cnt2, 0, sizeof(cnt2));

qsort(cnt1, 0, sizeof(cnt1[0]), cmp);
qsort(cnt2, 0, sizeof(cnt2[0]), cmp);