本文主要是介绍UVA1339 Ancient Cipher Java版,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
原文题目:
输入输出要求:
样例
首先读题,题目乍一看很长并且很不好懂意思。两种加密的密匙都不知道,枚举肯定是行不通的,但是我们沉下心来会发现明文和密文之间有一个关系。
密文: JWPUDJSTVP
J出现2次,P出现2次,W出现1次,U出现1次,V出现1次,D出现1次,S出现1次。
明文: VICTORIOUS
O出现2次,I出现2次,V出现1次,C出现1次,T出现1次,R出现1次,S出现1次。
密文: HAHA
H出现2次,A出现2次。
明文: HEHE
H出现2次,E出现2次。
很容易发现明文和密文总是会有个数相同的字母出现。
然后代码的书写就非常简单了,直接统计两段字符串中字母出现的次数,在进行排序比较即可。
代码:
import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while (sc.hasNext()) {String str1 = sc.next();String str2 = sc.next();int[] intA = new int[26];int[] intB = new int[26];boolean t = true;for (int i = 0; i < str1.length(); i++) {intA[str1.charAt(i) - 'A']++;intB[str2.charAt(i) - 'A']++;}Arrays.parallelSort(intA);Arrays.parallelSort(intB);for (int i = 0; i < 26; i++) {if (intA[i] != intB[i]) {t = false;break;}}if(t)System.out.println("YES");elseSystem.out.println("NO");}}
}
这篇关于UVA1339 Ancient Cipher Java版的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!