蓝桥杯练习系统算法训练—— Anagrams

最新推荐文章于 2020-02-25 20:29:43 发布

椰子是只猫

最新推荐文章于 2020-02-25 20:29:43 发布

阅读量413

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/agony_sun/article/details/60779916

蓝桥杯专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于判断两个输入的英文单词是否为Anagrams（字母异位词）。程序首先将两个单词转换为小写，然后通过比较每个字母出现的频率来确定它们是否具有相同的字母组合。

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

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

import java.util.*;
import java.math.*;

public class Main{

	public static void main(String[] args) {
		int k[] = new int[26];
		int k2[] = new int[26];
		int t = 0;
		Scanner sc = new Scanner(System.in);
		String str1 = sc.nextLine();
		String str2 = sc.nextLine();
		str1 = str1.toLowerCase();
		str2 = str2.toLowerCase();
		if (str1.length() == str2.length()) {
			for (int i = 0; i < str1.length(); i++) {
				k[str1.charAt(i) - 'a']++;
				k2[str2.charAt(i) - 'a']++;
			}
			for (t = 0; t < 26; t++) {
				if (k[t] != k2[t]) {
					System.out.println("N");
					break;
				}
			}
			if (t == 26)
				System.out.println("Y");
		} else {
			System.out.println("N");
		}

	}
}