问题描述
Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。
输入格式:输入有两行,分别为两个单词。
输出格式:输出只有一个字母Y或N,分别表示Yes和No。
输入输出样例
样例输入
Unclear
Nuclear
样例输出
Y
思路:把字符串先全部变成小写,然后建两个长度为26的数组,把个数存进对应下标顺序,最后比较是不是每一个都相等。
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String str1 = scanner.nextLine();
String str2 = scanner.nextLine();
if (str1.length() != str2.length()) {
System.out.println("N"); // 长度不等直接返回N
return;
}
str1 = str1.toLowerCase(); // 转换为小写
str2 = str2.toLowerCase(); // 转换为小写
int[] arr = new int[26];
int[] brr = new int[26];
for (int i = 0; i < str1.length(); i++) {
int m = str1.charAt(i) - 'a'; // 转换成下标
int n = str2.charAt(i) - 'a'; // 转换成下标
arr[m]++;
brr[n]++;
}
for (int i = 0; i < 26; i++) {
if (arr[i] != brr[i]) { // 判断下标内容是否相等
System.out.println("N");
return;
}
}
System.out.println("Y");
}