百练2767: 简单密码 之 解题报告

2767:简单密码

描述

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 

你的任务是对给定的密文进行解密获得明文。

你须要注意的是，密文中出现的字母都是大写字母。密文中也包括非字母的字符，对这些字符不用进行解码。

输入

一行，给出密文，密文不为空，并且其中的字符数不超过200。

输出

输出一行，即密文对应的明文。

样例输入

NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX

样例输出

IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES

来源

翻译自 South Central USA 2002 的试题 http://bailian.openjudge.cn/practice/2767/

解题思路: 逆推

import java.util.Scanner;
import java.util.HashMap;

public class OpenJudge2767 {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		HashMap<Character, Character> map = new HashMap<Character, Character>();
		for (int i = 0; i < 21; i++) {
			map.put((char) ('F' + i), (char) ('F' + i - 5));
		}
		map.put('A', 'V');
		map.put('B', 'W');
		map.put('C', 'X');
		map.put('D', 'Y');
		map.put('E', 'Z');
		StringBuilder sb = new StringBuilder();
		String input = cin.nextLine();
		for (int i = 0; i < input.length(); i++) {
			char temp = input.charAt(i);

			if (temp >= 'A' && temp <= 'Z') {
				sb.append(map.get(temp));
			} else {
				sb.append(temp);
			}
		}
		cin.close();
		System.out.println(sb.toString());
	}

}