2016蓝桥杯算法训练——Anagrams问题

最新推荐文章于 2022-02-19 12:57:26 发布

leeyker_0212

最新推荐文章于 2022-02-19 12:57:26 发布

阅读量2.5k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：蓝桥杯练习文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_21385857/article/details/50907919

蓝桥杯练习专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个用于判断两个单词是否为Anagrams（由相同字母以不同顺序组成的不同单词）的简单算法。通过将输入的两个单词转换为统一格式，并计算它们的ASCII值总和进行比较，如果总和相等，则输出Yes，表示这两个单词是Anagrams；反之则输出No。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法训练 Anagrams问题

问题描述

　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。
　　输入格式：输入有两行，分别为两个单词。
　　输出格式：输出只有一个字母Y或N，分别表示Yes和No。
　　输入输出样例

样例输入

Unclear

Nuclear

样例输出

Y

代码：

import java.math.BigDecimal;
import java.util.Arrays;
import java.util.Scanner;

public class Main {

	/**
	 * @param args
	 */
	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<a.length;i++){
			if(a[i]>='a'&&a[i]<='z')
				a[i]-=32;
		}
		for(int i=0;i<b.length;i++){
			if(b[i]>='a'&&b[i]<='z')
				b[i]-=32;
		}
		int sum1=0,sum2=0;
		for(int i=0;i<a.length;i++){
			sum1+=a[i];
			sum2+=b[i];
		}
		if(sum1==sum2)
			System.out.println("Y");
		else
			System.out.println("N");
	}
}