UVA1339 - Ancient Cipher 【字符串+排序】【紫书例题4.1】

题意：给定两个字符串，你可以替换或者置换，替换是指可以将相同的字母替换为任意一个字母，而置换是指将字母替换为下一个，如A替换B，B替换为C，，，Z替换为A。你需要判断是否可以通过一系列操作使两个字符串相等。

思路：既然可以替换和置换，那么我们就可以用两个数组统计两个字符串中各个字母出现的次数，因为可以随意替换，随意我们只需要将两个数组排序，然后比较两个数组是否相等即可。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    char str1[105],str2[105];
    while(~scanf("%s%s",str1,str2))
    {
        int len=strlen(str1);
        int cnt1[26]={0},cnt2[26]={0};
        for(int i=0;i<len;i++)
        {
            cnt1[str1[i]-'A']++;
            cnt2[str2[i]-'A']++;
        }
        sort(cnt1,cnt1+26);
        sort(cnt2,cnt2+26);
        int flag=0;
        for(int i=1;i<26;i++)
        if(cnt1[i]!=cnt2[i])
        {
            flag=1;//如果有不相等的
            break;
        }
        if(flag)
            printf("NO\n");
        else
            printf("YES\n");
    }
    return 0;
}