原文题目:
输入输出要求:
样例
首先读题,题目乍一看很长并且很不好懂意思。两种加密的密匙都不知道,枚举肯定是行不通的,但是我们沉下心来会发现明文和密文之间有一个关系。
密文: 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");}}
}
本文发布于:2024-02-02 22:20:18,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/170688361646817.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |