牛客网 PAT乙级练习题 1028 乒乓球筐 Java

最新推荐文章于 2022-05-28 23:56:36 发布

「已注销」

最新推荐文章于 2022-05-28 23:56:36 发布

阅读量396

点赞数 1

分类专栏：牛客网 PAT乙级练习题文章标签： java 数据结构算法

本文链接：https://blog.csdn.net/Portia356/article/details/121646697

版权

牛客网 PAT乙级练习题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目来源：牛客网 PAT乙级练习题 1028 乒乓球筐
在这里插入图片描述

import java.util.*;
public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            String a = sc.next();
            String b = sc.next();
            Map<String,Integer> mapA = new HashMap<>();
            Map<String,Integer> mapB = new HashMap<>();
            for(int i = 0 ; i < a.length() ; i++) {
                String n = String.valueOf(a.charAt(i));
                if(mapA.containsKey(n)) {
                    mapA.put(n,mapA.get(n) + 1);
                } else {
                    mapA.put(n,1);
                }
            }
            for(int i = 0 ; i < b.length() ; i++ ) {
                String n = String.valueOf(b.charAt(i));
                if(mapB.containsKey(n)) {
                    mapB.put(n,mapB.get(n) + 1);
                } else {
                    mapB.put(n,1);
                }
            }
            // 遍历mapB
            boolean flag = false;
            Iterator<Map.Entry<String,Integer>> entries = mapB.entrySet().iterator();
            while(entries.hasNext()) {
                Map.Entry<String,Integer> entry = entries.next();
                if(mapA.containsKey(entry.getKey()) && mapA.get(entry.getKey()) >= entry.getValue()) {
                    flag = true;
                } else {
                    flag = false;
                    break;
                }
            }
            if(flag) {
                System.out.println("Yes");
            } else {
                System.out.println("No");
            }
        }
    }
}