蓝桥杯-算法训练-Anagrams问题

蓝桥杯-算法训练-Anagrams问题



问题描述

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

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

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

　　输入输出样例

样例输入

Unclear

Nuclear

样例输出

Y



比较关键的地方就是通过长度为26的数组来存储相同字母数量，简化了很多。同时还有toCharArray()的方法，将字符串转为char数组。

代码如下：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String A = sc.next();
		String B = sc.next();
		char[] a = A.toLowerCase().toCharArray();//将字符串转为小写后再转为数组。
		char[] b = B.toLowerCase().toCharArray();
		int temp1[] = new int[26];//总共26个字母，temp1、temp2分别存储字母数量。
		int temp2[] = new int[26];
		for (int i = 0; i < a.length; i++) {
			temp1[a[i]-'a']++;//字母出现次数的计算。
			temp2[b[i]-'a']++;
		}
		for (int i = 0; i < 26; i++) {//比较二者。
			if (temp1[i]!=temp2[i]) {
				System.out.println('N');
				System.exit(0);
			}
		}
		System.out.println('Y');
	}
}