欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

UVA1339 Ancient Cipher Java版

程序员文章站 2022-06-09 21:30:22
...

原文题目:
UVA1339 Ancient Cipher Java版
输入输出要求:
UVA1339 Ancient Cipher Java版
样例
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");
            else
                System.out.println("NO");
        }
    }
}
相关标签: UVA1339 UVA