zoukankan      html  css  js  c++  java
  • 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;
    }
  • 相关阅读:
    UVA 1599 Ideal Path(双向bfs+字典序+非简单图的最短路+队列判重)
    UVA 1572 Self-Assembly(拓扑排序)
    最大流当前弧优化Dinic分层模板
    POJ 3683.Priest John's Busiest Day 2-SAT
    n的m划分 整数拆分问题
    表达式计算
    大白书中无向图的点双联通分量(BCC)模板的分析与理解
    Codeforces 766D. Mahmoud and a Dictionary 并查集 二元敌对关系 点拆分
    树状数组入门
    Tire树入门专题
  • 原文地址:https://www.cnblogs.com/xiaoningmeng/p/6000501.html
Copyright © 2011-2022 走看看