考研机试 90.简单密码

 

时间：2021/03/10

 

一.题目描述

Julius Caesar曾经使用过一种很简单的密码。 对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。 比如字符A用F来代替。如下是密文和明文中字符的对应关系。 密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 明文 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U 你的任务是对给定的密文进行解密得到明文。 你需要注意的是，密文中出现的字母都是大写字母。密文中也包括非字母的字符，对这些字符不用进行解码。

输入描述

输入中的测试数据不超过100组。每组数据都有如下的形式，而且各组测试数据之间没有空白的行。
一组测试数据包括三部分：
1.    起始行 - 一行，包括字符串 "START" 
2.    密文 - 一行，给出密文，密文不为空，而且其中的字符数不超过200
3.    结束行 - 一行，包括字符串 "END" 
在最后一组测试数据之后有一行，包括字符串 "ENDOFINPUT"。

输出描述

对每组数据，都有一行输出，给出密文对应的明文。

题目链接

https://www.nowcoder.com/practice/ff99c43dd07f4e95a8f2f5448da3772a?

tpId=40&tqId=21421&rp=1&ru=%2Fta%2Fkaoyan&qru=%2Fta%2Fkaoyan%2Fquestion-ranking&tab=answerKey

 

二.算法

题解

使用辅助数组进行求解，感觉题目中给出的输入样例有问题，实际上输入时每组密文只有一行。

代码

import java.util.Scanner;

public class Main{
    
    public static char[] c = {'V', 'W', 'X', 'Y', 'Z', 'A', 'B',
                             'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J',
                             'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S',
                             'T', 'U'};
    
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            //读取输入
            String start = in.nextLine();
            if(start == "ENDOFINPUT"){
                break;
            }else{
                char[] ch = (in.nextLine()).toCharArray();
                for(int i = 0; i < ch.length; i++){
                    if(ch[i] >= 'A' && ch[i] <= 'Z'){
                        System.out.print(c[ch[i] - 'A']);
                    }else{
                        System.out.print(ch[i]);
                    }
                }
                System.out.println();
                String end = in.nextLine();
            }
        }
    }
}