uva1339 Ancient Cipher 读懂题便会做

#include<algorithm>
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>//uva1339 输入两个字符串 问第二个重排序与替换能否得到第一个
using namespace std;
// 题解 分别记录两个串的各个字母个数，按这个排个序 例如 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\n");
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\n":"YES\n");
}
}
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);