用Java解决 蓝桥杯 算法训练 Anagrams问题（统计字母出现次数）

算法训练 Anagrams问题

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

问题分析和解决思路：
用两个数组分别统计两个字符串中字母出现的次数，然后把两个数组的值依次进行比较。统计过程可以利用数组下标对应不同的字母。

具体Java代码如下：

import java.util.*;

public class Main{
	public static void main(String [] args){
		Scanner scanner = new Scanner(System.in);
		String str1 ;
		String str2 ;
		int[] a1 = new int[27];  //整形默认初始值为零
		int[] b1 = new int[27];  
		str1 = scanner.next();
		str2 = scanner.next();
		int m = Math.max(str1.length(), str2.length());//这一步可以省略，因为这题给出的两个字符串长度是一样的
		str1 = str1.toLowerCase();						//因为长度不一样的话所以字母出现的次数就不可能相同了
		str2 = str2.toLowerCase();
		for (int i=0; i<m; i++){
			a1[str1.charAt(i)-'a']++;
			b1[str2.charAt(i)-'a']++;
		}
		boolean flag = true;
		for(int i=0; i<26; i++){
			if(a1[i]!=b1[i]) flag = false;
		}
		if(flag) System.out.println('Y');
		else  System.out.println('N');
	}
}