UVA1339 Ancient Cipher Java版
程序员文章站
2022-06-09 21:30:22
...
原文题目:
输入输出要求:
样例
首先读题,题目乍一看很长并且很不好懂意思。两种加密的密匙都不知道,枚举肯定是行不通的,但是我们沉下心来会发现明文和密文之间有一个关系。
密文: 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");
else
System.out.println("NO");
}
}
}