蓝桥杯 Anagrams问题（java题解）

最新推荐文章于 2021-02-05 18:36:26 发布

原创最新推荐文章于 2021-02-05 18:36:26 发布 · 2.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #蓝桥杯 #算法

算法训练专栏收录该内容

19 篇文章

订阅专栏

本博客提供了一个程序示例，用于判断两个输入单词是否为Anagrams，即每个英文字母出现次数相同。程序通过将字符串转换为大写、排序后比较实现。

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

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

题解：直接将输入的两个字符串分别全部字母转换成大写（或小写），然后分别进行排序，最后比较即可。

import java.util.Arrays;
import java.util.Scanner;

public class Anagrams {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s1 = in.next();
        String s2 = in.next();
        String up1 = s1.toUpperCase();
        String up2 = s2.toUpperCase();

        char[] ss1 = up1.toCharArray();
        char[] ss2 = up2.toCharArray();
        if(ss1.length != ss2.length) {
            System.out.println("N");
            System.exit(0);
        }

        Arrays.sort(ss1);
        Arrays.sort(ss2);
        String res1 = new String(ss1);
        String res2 = new String(ss2);
        if(res1.equals(res2)) {
            System.out.println("Y");
        }
        else System.out.println("N");
        in.close();

    }
}