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