算法笔记_059:蓝桥杯练习 Anagrams问题（Java）

目录

1 问题描述

2 解决方案

 

---

1 问题描述

问题描述

　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。
　　输入格式：输入有两行，分别为两个单词。
　　输出格式：输出只有一个字母Y或N，分别表示Yes和No。
　　输入输出样例

样例输入

Unclear
Nuclear

样例输出

Y

---

2 解决方案

具体代码如下：

package com.liuzhen.systemExe;

import java.util.Scanner;

public class Main{

    public void printJudge(String A, String B) {
        if(A.length() != B.length()) {
            System.out.println("N");
            return;
        }
        A = A.toLowerCase();
        B = B.toLowerCase();
        int[] judgeA = new int[27];
        int[] judgeB = new int[27];
        char[] arrayA = A.toCharArray();
        char[] arrayB = B.toCharArray();
        for(int i = 0;i < arrayA.length;i++) {
            int tempA = arrayA[i] - 'a';
            int tempB = arrayB[i] - 'a';
            judgeA[tempA]++;
            judgeB[tempB]++;
        }
        for(int i = 0;i < 27;i++) {
            if(judgeA[i] != judgeB[i]) {
                System.out.println("N");
                return;
            }
        }
        System.out.println("Y");
    }

    public static void main(String[] args){
        Main test = new Main();
        Scanner in = new Scanner(System.in);
    //    System.out.println("请输入一字符串A和一个字符串B：");
        String A = in.nextLine();
        String B = in.nextLine();
        test.printJudge(A, B);
    }
}

运行结果：

请输入一字符串A和一个字符串B：
asdfg
gfdsa
Y

请输入一字符串A和一个字符串B：
asdfg
qwert
N