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;
}

 

posted @ 2018-08-28 09:54  浮生惘语  阅读(89)  评论(0编辑  收藏  举报