UVa 1339

题目原文：https://odzkskevi.qnssl.com/d38a1d429413cb05f160418bc110225c?v=1511151916

题意没读太懂，后来看了紫皮书，才知道啊

给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重
排，然后对26个字母做一个一一映射，使得两个字符串相同。例如，JWPUDJSTVP重排后可
以得到WJDUPSJPVT，然后把每个字母映射到它前一个字母（B->A, C->B, …, Z->Y, A-
>Z），得到VICTORIOUS。输入两个字符串，输出YES或者NO。
【分析】
既然字母可以重排，则每个字母的位置并不重要，重要的是每个字母出现的次数。这样
可以先统计出两个字符串中各个字母出现的次数，得到两个数组cnt1[26]和cnt2[26]。下一步
需要一点想象力：只要两个数组排序之后的结果相同，输入的两个串就可以通过重排和一一
映射变得相同。这样，问题的核心就是排序。

My ugly code

#include <cstdio>
#include <string>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <map>
#define ll long long

using namespace std;

bool cmp(int A,int B){
    return A > B;
}

int main(){

    char s1[150],s2[150];
    int len1[150],len2[150];

    /*freopen("input.txt","r",stdin);*/
    while(~scanf("%s",s1)){
        scanf("%s",s2);
        memset(len1,0,sizeof(len1));
        memset(len2,0,sizeof(len2));

        int siz1=strlen(s1),siz2=strlen(s2);
        for(int i=0;i<siz1;i++){
            len1[ s1[i] -'A' ]++;
        }
        for(int i=0;i<siz2;i++){
            len2[ s2[i] -'A' ]++;
        }

        sort(len1,len1+100,cmp);
        sort(len2,len2+100,cmp);

        int flag=1;
        for(int i=0;i<100;i++){
            if(len1[i] != len2[i]){
                flag=0;
                break ;
            }
        }
        if(flag) printf("YES\n");
        else printf("NO\n");
    }


    return 0;
}