古代password
个人信息:就读于燕大本科软件project专业 眼下大三;
本人博客:google搜索“cqs_2012”就可以;
个人爱好:酷爱数据结构和算法。希望将来从事算法工作为人民作出自己的贡献;
编程语言:C++ 和 Java ;
编程坏境:Windows 7 专业版 x64;
编程工具:vs2008;
制图工具:office 2010 powerpoint;
硬件信息:7G-3 笔记本;
真言
真想骂街了。缺少共同的人机,再用你就真傻了。白练,你被淘汰了
题目
代码古代password
总时间限制:
- 1000ms
内存限制:- 65536kB
描写叙述
- 古罗马帝王有一个包含各种部门的强大政府组织。当中有一个部门就是保密服务部门。
输入为了保险起见,在省与省之间传递的关键文件里的大写字母是加密的。
当时最流行的加密方法是替换和又一次排列。
替换方法是将全部出现的字符替换成其他的字符。有些字符会碰巧替换成它自己。比如:替换规则能够是将'A' 到 'Y'替换成它的下一个字符,将'Z'替换成 'A'。假设原词是 "VICTORIOUS" 则它变成 "WJDUPSJPVT"。
排列方法改变原来单词中字母的顺序。比如:将顺序 <2, 1, 5, 4, 3, 7, 6, 10, 9, 8> 应用到 "VICTORIOUS" 上。则得到"IVOTCIRSUO"。
人们非常快意识到单独应用替换方法或排列方法,加密是非常不保险的。可是假设结合这两种方法。在当时就能够得到非常可靠的加密方法。所以。非常多重要信息先使用替换方法加密,再将加密的结果用排列的方法加密。用两中方法结合就能够将"VICTORIOUS" 加密成"JWPUDJSTVP"。
考古学家近期在一个石台上发现了一些信息。初看起来它们毫无意义,所以有人设想它们可能是用替换和排列的方法被加密了。人们试着解读了石台上的password。如今他们想检查解读的是否正确。他们须要一个计算机程序来验证她,你的任务就是写这个验证程序。- 输入有两行。
输出第一行是石台上的文字。
文字中没有空格,而且仅仅有大写英文字母。第二行是被解读出来的加密前的文字。第二行也是由大写英文字母构成的。
两行字符数目的长度都不超过计划100。- 假设第二行经过某种加密方法后能够产生第一行的信息,输出 "YES",否则输出"NO"。
import java.io.*; import java.util.*; public class Main { public static void main(String args[]) throws Exception { Scanner cin = new Scanner(System.in); String a,b; a = cin.next(); b = cin.next(); my_2820(a,b); cin.close(); } public static void my_2820(String a,String b) { int i; char c; Integer number ; boolean find,result; HashMap<Character, Integer> myHash = new HashMap<Character,Integer>() ; for(i=0;i<b.length();i++) { c = b.charAt(i); c++; if(c>'Z') c= 'A'; find = myHash.containsKey(c); if(find == false) { myHash.put(c, 1); } else { number = myHash.get(c); myHash.remove(c); myHash.put( c, number+1); } } find = true; result = true; for(i=0;i<a.length();i++) { find = myHash.containsKey(a.charAt(i)); if(find == false) { result = false ; break; } else { number = myHash.get(a.charAt(i)) ; myHash.remove(a.charAt(i)) ; if(number > 1) myHash.put( a.charAt(i), number-1) ; } } if(result == false) System.out.println("NO"); else System.out.println("YES"); } }