1039到底买不买(Hash散列)
来源:互联网 发布:鼠标手势软件 编辑:程序博客网 时间:2024/06/05 08:31
1039. 到底买不买(20)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。
为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;第2串不能买,因为没有黑色珠子,并且少了一颗红色的珠子。
图 1
输入格式:
每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串,两串都不超过1000个珠子。
输出格式:
如果可以买,则在一行中输出“Yes”以及有多少多余的珠子;如果不可以买,则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。
输入样例1:ppRYYGrrYBR2258YrR8RrY输出样例1:
Yes 8输入样例2:
ppRYYGrrYB225YrR8RrY输出样例2:
No 2
提交代码
#include <iostream>#include <string> using namespace std;int main(){string a, b;cin >> a >> b;for (int i = 0; i < b.length(); i++) {for (int j = 0; j < a.length(); j++) {if (b[i] == a[j]) {a[j] = '#';b[i] = '#';}}}int count1 = 0, count2 = 0;for (int i = 0; i < a.length(); i++) {if (a[i] != '#') {count1++;}}for (int i = 0; i < b.length(); i++) {if (b[i] != '#') {count2++;}}if (count2 != 0) cout << "No " << count2;elsecout << "Yes " << count1;return 0;}
阅读全文
0 0
- 1039到底买不买(Hash散列)
- 1039. 到底买不买(20) Hash散列
- 散列(hash)
- 散列(hash)
- 散列(Hash)目录
- hash(哈希,散列)
- 散列(Hash)基础知识
- Hash(散列函数)
- 散列--PAT.B1039&A1092.到底买不买
- 散列(Hash)表(1)
- 散列(Hash table)也称哈希表
- Oracle 散列(HASH)聚簇表
- 查找与散列(Hash)
- HDU-#1425 sort(Hash散列)
- 数组 链表 散列(hash)
- 散列(hash)表算法[转]
- 1029.旧键盘(Hash散列)
- 1042字符统计(Hash散列)
- java项目部署到weblogic后,class文件夹为空的原因
- angularjs 正则判断用户输入的内容只能是数字或者字母
- 导出到Excel
- 3S基础知识:MapInfo自定义符号详解
- c++ primer plus阅读笔记(三)
- 1039到底买不买(Hash散列)
- js 覆盖层
- 浏览器调试面板中Resources标签页可以看本页面的cookies
- ANDREW Ng教授的机器学习(Machine Learning)学习笔记(2)-- 线性回归模型(Linear regression model)
- java.lang.IllegalStateException: Fragment not attached to Activity异常的一个场景
- Angular介绍
- JDBC
- 求数组的最大值
- 日志分析查看——grep,sed,sort,awk运用