当前位置: 首页 > news >正文

B1039 PAT乙级JAVA题解 到底买不买

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。

为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;第2串不能买,因为没有黑色珠子,并且少了一颗红色的珠子。

figbuy.jpg

图 1

输入格式:

每个输入包含 1 个测试用例。每个测试用例分别在 2 行中先后给出摊主的珠串和小红想做的珠串,两串都不超过 1000 个珠子。

输出格式:

如果可以买,则在一行中输出 Yes 以及有多少多余的珠子;如果不可以买,则在一行中输出 No 以及缺了多少珠子。其间以 1 个空格分隔。

输入样例 1:

ppRYYGrrYBR2258
YrR8RrY

输出样例 1:

Yes 8

输入样例 2:

ppRYYGrrYB225
YrR8RrY

输出样例 2:

No 2

记录缺少的珠子数,为零则不缺,多余的珠子数为购买的总数-想要的珠子数

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String beads=sc.next();Map<Character, Integer> maps=new HashMap<>();for(char x:beads.toCharArray()) {maps.put(x, maps.getOrDefault(x, 0)+1);}boolean flag=true;int lack=0;String want=sc.next();for(char x:want.toCharArray()) {if(!maps.containsKey(x)||maps.get(x)==0) {lack++;continue;}maps.put(x, maps.get(x)-1);}if(lack!=0) {System.out.println("No "+lack);}else {System.out.println("Yes "+(beads.length()-want.length()));}}
}

http://www.lqws.cn/news/83125.html

相关文章:

  • 自定义序列生成器之单体架构实现
  • 截图工具 Snipaste V2.10.7(2025.06.2更新)
  • day 43
  • 【操作系统·windows快捷键指令】
  • STM32:CAN总线精髓:特性、电路、帧格式与波形分析详解
  • 在考古方向遥遥领先的高校课程建设-250602
  • Python Day40 学习(复习学习日志Day5-7)
  • 《QDebug 2025年5月》
  • 简单工厂模式
  • [蓝桥杯]交换次数
  • 强化学习-深度学习和强化学习领域
  • NLP学习路线图(十八):Word2Vec (CBOW Skip-gram)
  • 移动AI神器GPT Mobile:多模型自由切换
  • 三种经典算法优化无线传感器网络(WSN)覆盖(SSA-WSN、PSO-WSN、GWO-WSN),MATLAB代码实现
  • 【HW系列】—安全设备介绍(开源蜜罐的安装以及使用指南)
  • 【Linux系列】Gunicorn 进程架构解析:主进程与工作进程
  • CTF:网络安全的实战演练场
  • 调整数据集的方法
  • Playwright Python API 测试:从入门到实践
  • IBM 与嘉士伯(Carlsberg)携手推进 SAP S/4HANA 数字化转型,打造啤酒行业新范式
  • 【机器学习】支持向量机(SVM)
  • Spring Cloud 2025 正式发布啦
  • 数据库管理-第332期 大数据已死,那什么当立?(20250602)
  • c++继承
  • 使用pdm+uv替换poetry
  • 任务26:绘制1-12月各省份平均气温和预测可视化图形(折线
  • Java生态中的NLP框架
  • MySQL 全量 增量备份与恢复
  • CNN卷积网络:让计算机拥有“火眼金睛“(superior哥AI系列第4期)
  • 第2篇:数据库连接池原理与自定义连接池开发实践