uva1339 Ancient Cipher 读懂题便会做

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 <= 100int lens = s.length(), lent = t.length();if(lens != lent)printf("NOn");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?"NOn":"YESn");}}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);

转载于:.html