C++/Python PAT 乙级 1039 到底买不买(20)
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。
为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如,YrR8RrY是小红想做的珠串;那么ppRYYGrrYBR2258可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;ppRYYGrrYB225不能买,因为没有黑色珠子,并且少了一颗红色的珠子。
输入描述
每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串,两串都不超过1000个珠子。
输出描述
如果可以买,则在一行中输出“Yes”以及有多少多余的珠子;如果不可以买,则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。
输入例子
ppRYYGrrYBR2258
YrR8RrY
输出例子
Yes 8
C++
#include <iostream>
using namespace std;int main(){string A,B;int More=0,Less=0;int a[100]={0};cin >> A >> B;//输入摊主的,和小红要买的for (int i=0;i<A.length();i++) a[(int)A[i]-'0']++;//放入数组for (int i=0;i<B.length();i++) a[(int)B[i]-'0']--;for (int i=0;i<100;i++){if(a[i]<0) Less-=a[i];//a[i]为负,所以减else More+=a[i];}if(Less!=0) cout <<"No"<<' '<< Less;else cout <<"Yes"<<' '<< More;return 0;}
Python
s1=list(input())
s2=list(input())
l1,l2=len(s1),len(s2)
count=0
for i in range(l2):if s2[i] not in s1:count+=1else:index=s1.index(s2[i])del s1[index]
if count==0:print("Yes",l1-l2)
else:print("No",count)
C++/Python PAT 乙级 1039 到底买不买(20)相关推荐
- PAT乙级 1039 到底买不买 (20分)
1039 到底买不买 (20分) 小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子? ...
- PAT 乙级1039 到底买不买(C语言)
1039 到底买不买 (20分) 小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子? ...
- [PAT乙级]1039 到底买不买
小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子 ...
- PAT乙级 1039 到底买不买
小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子 ...
- PAT 乙级 1039. 到底买不买(20)Java版
小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子 ...
- pat 乙级 1039 到底买不买 (20分)(C语言)
小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子 ...
- PAT(乙级) 1039 到底买不买
题目 题目链接 思路 用map记录每个字符各有多少个,然后依次查找有没有想要的字符,分为两种情况:1.找到了,要看数量够不够:2,未找到:用一个变量存储不够的字符数即可 代码 #include < ...
- PAT乙级 1003 我要通过! (20分)
PAT乙级练习总结 PAT乙级 1003 我要通过! (20分) 第二版有注释,希望我的思路可以帮助你. 文章目录 PAT乙级练习总结 一.1003题目 二.第一版只过了三个点 三.第二版 1003 ...
- C++学习之路 | PTA乙级—— 1039 到底买不买 (20 分)(精简)
1039 到底买不买 (20 分) 小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子 ...
最新文章
- 软件工具将GPU代码迁移到fpga以用于AI应用
- JS引用类型(6)——基本包装类型1
- iPhone开发笔记(1)MPMoviePlayerController的用法和播放时只有声音没有图像的解决办法...
- Vue添加新的响应式属性
- unicode表_Python数据库操作 Mysql数据库表引擎与字符集#学习猿地
- pythonpandas用sql查询数据表_pandas从数据库读取数据
- 现在流行的源程序版本管理软件和项目管理软件
- windows server 网络负载均衡配置
- 用户密码登录改造实现
- ppt里quicktime不可用_十大好看又实用的PPT网站
- 计算2的N次方(信息学奥赛一本通-T1170)
- 学计算机的基本技能,大学计算机基础—基本应用技能[规整].pdf
- ggbiplot设置分组_prcomp和ggbiplot:无效的’rot’值
- mysql 一张表的数据插入另一张表的sql语句
- Atitit mysql insert perf enhance 批量插入数据库性能 目录 1.1. 案一:使用ignore关键字	1 2. 异步插入	2 2.1. 其它关键:DELAYED 做为
- 学习c语言的小程序,C语言小程序学习
- 六祎-简单的排版表(python)
- Firefox定位网页元素工具
- 炒股两个指标: M1增速和筹码分布
- 【LeetCode刷题-中等】2. 两数相加(python c++)
热门文章
- TCP客户端显示服务器图片,TCP客户端显示服务器图片
- 物联网工程实践第六天
- websphere性能设置和日常维护 (转载)
- android+camera+声音,Android Camera.takePicture - 可以禁用快门声音和预览表面?
- Scala语言实现WordCount案例以及几个高级函数的使用总结
- 【算法】Java数据结构节点定义
- JAVA-汉字拼音处理
- HAL库TIM定时器
- 关于struts2中No result defined for action这个异常的解决思路
- Robo 3T手动添加数据(window)