PAT1039
2017-01-18 17:06
190 查看
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。
为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;第2串不能买,因为没有黑色珠子,并且少了一颗红色的珠子。
图 1
输入格式:
每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串,两串都不超过1000个珠子。
输出格式:
如果可以买,则在一行中输出“Yes”以及有多少多余的珠子;如果不可以买,则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。
输入样例1:
输出样例1:
输入样例2:
输出样例2:
为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;第2串不能买,因为没有黑色珠子,并且少了一颗红色的珠子。
图 1
输入格式:
每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串,两串都不超过1000个珠子。
输出格式:
如果可以买,则在一行中输出“Yes”以及有多少多余的珠子;如果不可以买,则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。
输入样例1:
ppRYYGrrYBR2258 YrR8RrY
输出样例1:
Yes 8
输入样例2:
ppRYYGrrYB225 YrR8RrY
输出样例2:
No 2
# include<iostream> # include<algorithm> # include<string> using namespace std; int main() { string a,b; int i,j; cin>>a>>b; for(i=0;i<b.length();i++) { for(j=0;j<a.length();j++) { if(b[i]==a[j]) //找到则替换 { b[i] = '+'; a[j] = '+'; break; } } } int k1 = count(b.begin(),b.end(),'+'); if(k1==b.length()) { int k2 = a.length() - count(a.begin(),a.end(),'+'); cout<<"Yes "<<k2; } else { k1 = b.length() - k1; cout<<"No "<<k1; } return 0; }
相关文章推荐
- Visual Studio编译时报错“函数名:重定义;不同的基类型”
- 模块引用文件路径问题js报错和Unexpected token in JSON at position
- 23个MySQL常用查询语句-CSDN论坛-CSDN.NET-中国最大的IT技术社区
- github优秀前端项目分享(转)
- linux基础学习之图形界面与命令行界面切换
- Qt 之 qt-vs-addin 安装失败后不能重新安装
- ButterKnife 8.0 以上版本以来
- linux 驱动之Kconfig文件和Makefile文件实例
- iOS开发之随机生成两圆之间的标准圆
- 安卓面试基本技能之---单例模式
- Redis Cluster集群介绍
- 解决tomcat总是加载以前不用的项目,影响tomcat的启动时间
- C/S和B/S的区别
- github常见操作和常见错误!错误提示:fatal: remote origin already exists.
- algorithm 头文件
- IIS7 https 发生413错误 未显示页面,因为请求实体过大
- 设计模式练习(1)——简单工厂模式
- ListControl 设置表格行高与字体
- SSH框架与SSI框架的区别
- Gradle生命周期