问题描述
Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。
输入格式:输入有两行,分别为两个单词。
输出格式:输出只有一个字母Y或N,分别表示Yes和No。
输入输出样例
样例输入
Unclear
Nuclear
样例输出
Y
思路:把字符串先全部变成小写,然后建两个长度为26的数组,把个数存进对应下标顺序,最后比较是不是每一个都相等。
package bule_cup;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
public static void main(String[] args) throws Exception {
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");
}
}
String类中的转化方法:
.toCharArray():把字符串转换为字符数组
.toLowerCase():把字符串转换为小写字符串
.toUpperCase():把字符串转换为大写字符串
equals(Object obj):比较字符串的内容是否相同
startsWith(String prefix):判断字符串对象是否以指定的字符开头(区分大小写)
startsWith(String prefix,int toffset):判断字符串对象是否以指定的字符开头,参数toffset为指定从哪个下标开始
endsWith(String str):判断字符串对象是否以指定的字符结尾
String substring(int start,int end):从start开始,到end结束截取字符串。包括start,不包括end
charAt(int index):获取指定索引处的字符