@java蓝桥杯B组习题算法训练（241）ALGO_091 Anagrams问题

原创于 2020-04-08 23:26:20 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #字符串

java 同时被 3 个专栏收录

89 篇文章

订阅专栏

笔记

78 篇文章

订阅专栏

蓝桥杯系列

67 篇文章

订阅专栏

本文介绍了一个用于判断两个单词是否为Anagrams（由相同字母以不同顺序组成的单词）的Java程序。程序通过比较两个单词中各字母出现的频率来实现这一功能，确保了大小写的无关性和单词长度的限制。

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

问题描述

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

代码：

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		String s1=s.next();
		String s2=s.next();
		if(s1.length()!=s2.length()){
			System.out.println("N");
			return;
		}
		s1=s1.toLowerCase();
		s2=s2.toLowerCase();
		int[] a=new int[27];
		int[] b=new int[27];
		for(int i=0;i<s1.length();i++) {
			int n=s1.charAt(i)-'a';
			int m=s2.charAt(i)-'a';
			a[n]++;
			b[m]++;
		}
		for(int i=0;i<27;i++) {
			if(a[i]!=b[i]) {
				System.out.println("N");
				return;
			}
		}
		System.out.println("Y");
	}
}