Anagrams问题

flag

蓝桥杯第21天

题目介绍

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

思路

首先要排除大小写的干扰，使用java字符串的大小写转换方法
String newA = str.toUpperCase();
System.out.println(“大写转换：” + newA);
//使用toLowerCase()方法实现小写转换
String newB = str.toLowerCase();

由于要统计每个字符的个数，我们很容易想到要使用hashmap，先存储str1的字符和个数，已经存在的字符就在原value+1

对于str2，对于每个字符，先查找map中是否有该字符，有的话把value-1，当变成0的时候删除这个键值对。

最后map为空证明这两个字符串是Anagrams

代码

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        String str1=input.next().toLowerCase();
        String str2=input.next().toLowerCase();
        if(str1.length()!=str2.length()){
            System.out.println('N');
        }
        else {
            int n=str1.length();
            Map<Character,Integer>map=new HashMap<>();
            for(int i=0;i<n;i++){
                if(map.containsKey(str1.charAt(i))){
                    map.put(str1.charAt(i),map.get(str1.charAt(i))+1);
                }
                else {
                    map.put(str1.charAt(i),1);
                }
            }

            for(int i=0;i<n;i++){
                if(map.containsKey(str2.charAt(i))){
                    map.put(str2.charAt(i),map.get(str2.charAt(i))-1);
                    if(map.get(str2.charAt(i))==0){
                        map.remove(str2.charAt(i));
                    }
                }

            }
            if(map.isEmpty()){
                System.out.println('Y');
            }
            else {
                System.out.println('N');
            }

        }

    }
}