1501101124-蓝桥杯-算法训练 Anagrams问题

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

网络二师兄

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

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 蓝桥杯

本文链接：https://blog.youkuaiyun.com/wangluoershixiong/article/details/42581635

蓝桥杯同时被 2 个专栏收录

43 篇文章

订阅专栏

JAVA

23 篇文章

订阅专栏

本文介绍了一种解决Anagrams问题的算法实现方法，通过对比两个字符串中各字母出现次数来判断它们是否互为Anagrams。文章提供了详细的Java代码示例。

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

算法训练 Anagrams问题

时间限制：1.0s 内存限制：512.0MB

问题描述

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

样例输入

Unclear

Nuclear

样例输出

Y

解题思路

定义两个长度为26的数组，初始化为0，依次对照两个单词，依次判断每个单词的字母，如果是大写字母，就

numa[a[i]-'A']++ ;如果是小写字母，就numa[a[i]-'a']++

也就是说以numa下标为字母，然后numa[i]存储字母出现的个数。

java代码

package Anagrams问题;
import java.util.Scanner;
public class Main
{
	public static void main(String[] args)
	{
		Scanner input=new Scanner(System.in);
		String a=input.nextLine();
		String b=input.nextLine();
		char[] ca=a.toCharArray();
		char[] cb=b.toCharArray();
		int[] numa=new int[26];
		int[] numb=new int[26];
		//以numa下标为字母，然后numa[i]存储字母出现的个数。
		for(int i=0;i<a.length();i++)
		{
		//不用将单词全部变为大写或者全部变为小写，如果大写就-'A',如果小写就-'a'
			if(ca[i]>='A'&&ca[i]<='Z')
				numa[ca[i]-'A']++;
			if(ca[i]>='a'&&ca[i]<='z')
				numa[ca[i]-'a']++;
		}
		for(int i=0;i<b.length();i++)
		{
			if(cb[i]>='A'&&cb[i]<='Z')
				numb[cb[i]-'A']++;
			if(cb[i]>='a'&&cb[i]<='z')
				numb[cb[i]-'a']++;
		}
		int ok=1;
		for(int i=0;i<26;i++)
			if(numa[i]!=numb[i])
			{
				ok=0;
				break;
			}
		if(ok==1)
			System.out.println("Y");
		else
			System.out.println("N");
	}
}