enc

enc
【问题背景】
zhx 和他的妹子聊天。
【问题描述】
考虑一种简单的加密算法。
假定所有句子都由小写英文字母构成,对于每一个字母,我们将它唯一地映
射到另一个字母。例如考虑映射规则:
a->b, b->c, c->d, d->a. 那么单词 bad 就会被映射为 cba。这个映射规则的“逆
映射规则”为:b->a, c->b, d->c, a->d。对于密文 cba,我们很容易将它解密为 bad。
当然,这样的映射需要保证每一个字母映射到的字母是不同的(即不可以出
现两个不同的字母映射到同一个字母,否则将会无法解密)。
一种常见的密码攻击方式被称为已知明文攻击。具体地,在你不知道映射表
的情况下,给你一段明文和对应的密文,你可以推导出一些的映射规则,下一次
你收到一条密文,你就可能可以解密它。现在你需要完成这样的一个系统。
【输入格式】
第一行包含一个字符串,仅包含小写字母,表示一段明文。
第二行包含一个字符串,仅包含小写字母,表示这段明文对应的密文,保证
两行长度相同。
第三行包含一个字符串,仅包含小写字母,表示你需要解密的密文。
【输出格式】
输出共一行,表示输入中第三行密文对应的明文。如果不能解密,输出
“ERROR”(不包含引号)。注意输入可能出现不自恰的情况。
【样例输入】
ab
cc
cc
【样例输出】
ERROR
【样例输入】
ab
ab P69 enc
第 3 页 共 6 页
c
【样例输出】
ERROR
【样例输入】
abcde
bcdea
cad
【样例输出】
bec

【数据范围与规定】
对于100%的数据,所有字符串长度<=1000。

//代码丑的被JustPenz233狂吐槽 
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char a[1001],b[1001],c[1001];
int len1,len2;
bool flag=0;
int zh[30];
void zhuanhuan()
{
    memset(zh,0,sizeof(zh));
    int x,y;
    for(int i=1;i<=len1;i++)
    {
        x=b[i]-'a'+1;
        y=a[i]-'a'+1;
        if(zh[x]==0)
            zh[x]=y;
        else if(zh[x]!=y)// 这里flag为1,只有当x在前面出现过并且他之前所对应的明文与此次出现的明文不相同时 
            flag=1;
    }
    int cnt=0;//这个点很神,当25个字母全都对应之后,剩下的两个一定匹配。 
    if(flag==0)
    {
        for(int i=1;i<=26;i++)
            if(zh[i]!=0)
                cnt++;
        if(cnt==25)
            for(int i=1;i<=26;i++)
                if(zh[i]==0)
                  for(int k=1;k<=26;k++)
                  {
                      bool flag=0;
                      for(int j=1;j<=len1;j++)
                    {
                        if(a[j]-'a'+1==k) flag=1;
                        if(flag==0&&j==len1)
                        {
                            zh[i]=k;
                            return ;
                            }    
                    }
                  }
    }
}
int main()
{
    freopen("enc.in","r",stdin);
    freopen("enc.ans","w",stdout);
    scanf("%s",a+1);
    scanf("%s",b+1);
    scanf("%s",c+1);
    len1=strlen(a+1);
    len2=strlen(c+1);
    zhuanhuan();
    if(flag==1)
        printf("ERROR");
    else
    {
        for(int i=1;i<=len2;i++)
        {
            int x=c[i]-'a'+1;
            if(zh[x]==0)
            {
                printf("ERROR");
                break;
            }
            else
            {
                char p;
                p=zh[x]-1+'a';
                printf("%c",p);
            }
        }
    }
    fclose(stdin);fclose(stdout);
    return 0;
}
原文地址:https://www.cnblogs.com/xiaoningmeng/p/6000501.html