一、题目链接

www.luogu.com.cn/problem/P10…

二、题目描述

R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于S国的R 国间谍小C终于摸清了 S 国军用密码的编码规则：

1． S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符）。

2． S国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“密字”。

3．每个字母只对应一个唯一的“密字”，不同的字母对应不同的“密字”。“密字”可以和原字母相同。

例如，若规定‘A’的密字为‘A’，‘B’的密字为‘C’（其他字母及密字略），则原信息“ABA”被加密为“ACA”。

现在，小C 通过内线掌握了S 国网络上发送的一条加密信息及其对应的原信息。小C希望能通过这条信息，破译S 国的军用密码。小C 的破译过程是这样的：扫描原信息，对于原信息中的字母x（代表任一大写字母），找到其在加密信息中的对应大写字母y，并认为在密码里 y是x的密字。如此进行下去直到停止于如下的某个状态：

1．所有信息扫描完毕，‘A’-‘Z’ 所有26个字母在原信息中均出现过并获得了相应的“密字”。

2．所有信息扫描完毕，但发现存在某个（或某些）字母在原信息中没有出现。

3．扫描中发现掌握的信息里有明显的自相矛盾或错误（违反 S 国密码的编码规则）。例

如某条信息“XYZ”被翻译为“ABA”就违反了“不同字母对应不同密字”的规则。

在小 C 忙得头昏脑涨之际，R 国司令部又发来电报，要求他翻译另外一条从 S国刚刚截取到的加密信息。现在请你帮助小C：通过内线掌握的信息，尝试破译密码。然后利用破译的密码，翻译电报中的加密信息。

输入格式

共3行，每行为一个长度在1到100之间的字符串。

第1行为小 C 掌握的一条加密信息。

第2行为第 1 行的加密信息所对应的原信息。

第3行为 R国司令部要求小C 翻译的加密信息。

输入数据保证所有字符串仅由大写字母‘A’-‘Z’构成，且第1行长度与第2行相等。

输出格式

共 1 行。

若破译密码停止时出现 2,3 两种情况，请你输出“Failed”（不含引号，注意首字母大

写，其它小写）。

否则请输出利用密码翻译电报中加密信息后得到的原信息。

输入输出样例

输入 #1复制

AA 
AB 
EOWIE

输出 #1复制

Failed

输入 #2复制

QWERTYUIOPLKJHGFDSAZXCVBN 
ABCDEFGHIJKLMNOPQRSTUVWXY 
DSLIEWO

输出 #2复制

Failed

输入 #3复制

MSRTZCJKPFLQYVAWBINXUEDGHOOILSMIJFRCOPPQCEUNYDUMPP
YIZSDWAHLNOVFUCERKJXQMGTBPPKOIYKANZWPLLVWMQJFGQYLL
FLSO

输出 #3复制

NOIP

三、解题思路

思路是先建一个密码表，将字母和对应的密码，一个个对应的存进去。

如果一个字母对应了多个密码，如M->A,M->B
多个字母对应了一个密码,如A->M,B->M
密码表没有填满

这三种情况就是错误编码，其余正常情况就按照密码表把第三个字符串翻译出来、

四、C语言AC代码

#include<stdio.h>
#include<string.h>
int main(){
    int flag=0,flag1=0;
    char password[27]={'\0'};//初始化密码表 后有用 
    char  a[150],b[150],c[150];
    scanf("%s",&a);
	scanf("%s",&b);
	scanf("%s",&c);
    for(int i=0;i<strlen(a);i++){
        if(password[a[i]-'A']=='\0') password[a[i]-'A']=b[i];//密码未赋值 赋予一个对应密码值 
        else {
            if(password[a[i]-'A']!=b[i]) {
                //如果已赋值且两次密码对应不同 则密码表错误  
                flag=1;break;
            }
        } 
    }
    //判断有无重复的对应密码 
    for(int i=0;i<26;i++){
        for(int j=i+1;j<26;j++){
            if(password[i]==password[j]) {
                printf("Failed\n");
                flag1=1;
                break;
                //有，则跳出 
            }
        }
        if(flag1==1) break;
    }
    if(flag1!=1){
        if(flag==1||strlen(password)<26) printf("Failed\n");//如果密码表未满或者一个字母对应了不同密码 
        else {
            for(int i=0;i<strlen(c);i++){
                printf("%c",password[c[i]-'A']);//转码 

            }
    }
    }

    return 0; 
}

五、java代码实现

import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;
public class Main {
    public static void main(String[] args){
        char password[] = new char[27];
        Arrays.fill(password , '\0');
        String a,b,c;
        //1、输入三行参数
        Scanner scanner = new Scanner(System.in);
        a=scanner.nextLine();
        b=scanner.nextLine();
        c=scanner.nextLine();
        //2、赋值密码表
        for(int i=0; i<a.length();i++){
            if(password[a.charAt(i)-'A'] == '\0'){
                password[a.charAt(i)-'A']=b.charAt(i);
            }
            else {
                if(password[a.charAt(i)-'A'] != b.charAt(i)){
                    //两次赋值不同 密码表出错
                    System.out.println("Failed\n");
                    return;
                }
            }
        }
        //3、判断有无重复的对应密码
        HashMap<Character,Integer> letters = new HashMap();
        for(int i=0;i<26;i++){
            letters.put(password[i],1);
        }
        if(letters.size() != 26){
            System.out.println("Failed\n");
            return;
        }
        //4、正常情况
        for(int i=0;i<c.length();i++){
            System.out.printf("%c",password[c.charAt(i)-'A']);//转码
        }

    }
}

六、总结

题意很长但很简单，判断好情况很好写
c语言是大一写的，java实现是最近补的。当初思路是面向过程编程，一步步编程。现在写的就没那么青涩哈哈

洛谷 P1071 [NOIP2009 提高组] 潜伏者