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;

}

巴特西

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

最新文章

热门文章