Fork me on GitHub

迷enc

这里写图片描述
len<=1000.

songfen题吗?
需要注意的问题:如果确定了25个,那么第26个也能够确定了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<map>
using namespace std;
char s[1009],m[1009],a[1009];//密文,明文,解密 
int f[30],f2[30];
int main()
{
    cin>>m+1;cin>>s+1;
    int len=strlen(s+1);
    for(int i=1;i<=len;i++)
    {
        int x=s[i]-'a'+1,y=m[i]-'a'+1;
        if(f[x]&&f[x]!=y) {printf("ERROR");return 0;}
        if(!f[x]) f[x]=y;
    }

    int num=0,x;
    for(int i=1;i<=26;i++){
        if(!f[i]) num++,x=i;
        else f2[f[i]]=1;
    } 
    if(num==1){
        for(int i=1;i<=26;i++)
        if(!f2[i]){f[x]=i;break;}
    }

    cin>>a+1;
    len=strlen(a+1);
    for(int i=1;i<=len;i++)
    {
        int x=a[i]-'a'+1;
        if(!f[x]) {printf("ERROR");return 0;}
    }
    for(int i=1;i<=len;i++)
    {
        char c=f[a[i]-'a'+1]+'a'-1;
        printf("%c",c);
    }
    return 0;
}
posted @ 2017-09-24 17:48  primes  阅读(96)  评论(0编辑  收藏  举报