算法训练 Anagrams问题
【摘要】
问题描述
Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写...
问题描述
Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。
输入格式：输入有两行，分别为两个单词。
输出格式：输出只有一个字母Y或N，分别表示Yes和No。
输入输出样例
输入格式：输入有两行，分别为两个单词。
输出格式：输出只有一个字母Y或N，分别表示Yes和No。
输入输出样例
样例输入
Unclear
Nuclear
Nuclear
样例输出
Y
个人思路：首先把所有输入字母都转换成大写或者小写，然后用简单的查找方法，两个字符串相互查找，找到计数器加一，若最后计数器除以2，等于输入字符长度，那么程序就成功了。
方法一：
-
import java.util.Scanner;
-
-
public class Main {
-
-
public static void main(String[] args) {
-
// TODO Auto-generated method stub
-
Scanner sc=new Scanner(System.in);
-
String s1=sc.next();
-
String s2=sc.next();
-
s1=s1.toLowerCase().trim();
-
s2=s2.toLowerCase().trim();
-
char[] a=(char[]) s1.toCharArray();
-
char[] b=(char[]) s2.toCharArray();
-
int n=0;
-
for(int i=0;i<a.length;i++){
-
if(f(b,a[i])==1){
-
n++;
-
}}
-
for(int i=0;i<a.length;i++){
-
if(f(a,b[i])==1){
-
n++;
-
}
-
}
-
if(n/2==a.length){
-
System.out.println("Y");
-
}else{
-
System.out.println("N");
-
}
-
}
-
private static int f(char[] a, char x) {
-
// TODO Auto-generated method stub
-
char i,f=0;
-
for(i=0;i<a.length;i++){
-
if(x==a[i]){
-
f=1;
-
break;
-
}
-
}
-
return f;
-
}
-
-
}
- 方法二：
-
-
import java.math.BigDecimal;
-
import java.util.Arrays;
-
import java.util.Scanner;
-
-
public class Main {
-
-
public static void main(String[] args) {
-
// TODO Auto-generated method stub
-
Scanner in = new Scanner(System.in);
-
String s1=in.next();
-
String s2=in.next();
-
char[] a=s1.toCharArray();
-
char[] b=s2.toCharArray();
-
for(int i=0;i
-
if(a[i]>='a'&&a[i]<='z')
-
a[i]-=32;
-
}
-
for(int i=0;i
-
if(b[i]>='a'&&b[i]<='z')
-
b[i]-=32;
-
}
-
int sum1=0,sum2=0;
-
for(int i=0;i
-
sum1+=a[i];
-
sum2+=b[i];
-
}
-
if(sum1==sum2)
-
System.out.println("Y");
-
else
-
System.out.println("N");
-
}
-
}
-
文章来源: czhenya.blog.csdn.net，作者：陈言必行，版权归原作者所有，如需转载，请联系作者。
原文链接：czhenya.blog.csdn.net/article/details/76091285
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）