蓝桥 算法训练 Anagrams问题

试题 算法训练 Anagrams问题

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

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

输入格式：

输入有两行，分别为两个单词。

输出格式：

输出只有一个字母Y或N，分别表示Yes和No。

输入输出样例

样例输入

Unclear
Nuclear

样例输出

Y

解题思路： 使用scanner将两个字符串输入，然后使用一个for循环同时遍历两个字符串，并保存字符出现的个数于数组中，最后比较两个数组是否相等，若相等则输出Y，否则输出N

import java.util.Arrays;
import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        
        Scanner scan = new Scanner(System.in);
        String str1 = scan.next();
        String str2 = scan.next();
        int[] arr1 = new int[26];
        int[] arr2 = new int[26];
        boolean flag = false;
        for (int i = 0, j=0; i < str1.length(); i++,j++) {
            char ci = str1.charAt(i);
            if (ci >= 'a' && ci <= 'z'){
                arr1[ci-97]++;
            }else {
                arr1[ci-65]++;
            }

            char cj = str2.charAt(j);
            if (cj >= 'a' && cj <= 'z'){
                arr2[cj-97]++;
            }else {
                arr2[cj-65]++;
            }
        }
        if (Arrays.equals(arr1, arr2)){
            System.out.println("Y");
        }else {
            System.out.println("N");
        }
    }
}