ALGO-91—Anagrams问题
最后更新于：2022-04-01 09:41:41
过年弄得也没写代码了,最近开始继续奋斗
* * *
问题描述
Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。
输入格式：输入有两行，分别为两个单词。
输出格式：输出只有一个字母Y或N，分别表示Yes和No。
输入输出样例
样例输入
Unclear
Nuclear
样例输出
Y
## 笨方法
一开始没看懂题目,用了笨方法,就是把每个字母出现的次数记录下来,得了80分,错了两组数据,因为不是VIP暂时看不到数据,想了想也不知道错在哪
~~~
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
String str1 = input.next();
String str2 = input.next();
str1 = str1.toLowerCase();
str2 = str2.toLowerCase();
if (str1.length()!=str2.length()){
System.out.println("N");
System.exit(0);
}
input(str1,str2);
}
/**
*接收两个串,然后比较
*/
private static void input(String str1,String str2){
int[] arr1 = new int[str1.length()];
int[] arr2 = new int[str2.length()];
for (int i = 0; i < str1.length(); i++) {
arr1[i] = judge(str1.charAt(i),str1);
}
for (int i = 0; i < str2.length(); i++) {
arr2[i] = judge(str2.charAt(i),str2);
}
for (int i = 1; i < str1.length(); i++) {
if (arr1[0] !=arr1[i]){
System.out.println("N");
return;
}
}
for (int i = 1; i < str2.length(); i++) {
if (arr2[0] !=arr2[i]){
System.out.println("N");
return;
}
}
System.out.println("Y");
}
/*
计算字母在一个字符串中出现的次数
*/
private static int judge(char a,String str){
int start = 0,count = 0;
while ((start = str.indexOf(a, start)) >= 0){
start++;
count++;
}
return count;
}
}
~~~
## 简单方法
先排序,然后直接比较排序后的数组是否相等即可
~~~
private static void judge1(String str1,String str2){
char[] a = str1.toCharArray();
char[] b = str2.toCharArray();
Arrays.sort(a);
Arrays.sort(b);
if (Arrays.equals(a,b)){
System.out.println("Y");
}else {
System.out.println("N");
}
}
~~~