PAT A1092 To Buy or Not to Buy　——自在飞花轻似梦，

PAT A1092 To Buy or Not to Buy

第一个串中元素进入hash数组并计数，第二个串中元素与数组消消乐，如果有消不掉的则cnt++。如果结束后cnt不为零则no,否则yes去数组里数数

#include<iostream>
#include<vector>
#include<string>using namespace std;#define MAXSIZE 256vector<int> shot;
string input,target;
int cnt = 0;int main(){shot.resize(MAXSIZE);cin >> input >> target;for(int i = 0;i < input.length();i ++) shot[input[i]] ++;for(int i = 0;i < target.length();i ++){if(shot[target[i]] > 0) shot[target[i]] --;else cnt ++;}if(cnt) cout << "No " << cnt;else{int remain = 0;for(int i = 0;i < shot.size();i ++){if(shot[i]) remain += shot[i];}cout << "Yes " << remain;}return 0;
}

PAT A1092 To Buy or Not to Buy　——自在飞花轻似梦，相关推荐

PAT甲级(Advanced Level)真题-- 1062 To Buy or Not to Buy
PAT甲级(Advanced Level)真题-- 1062 To Buy or Not to Buy 通过:643 提交:1220 通过率:52% Eva would like to make a ...
PAT甲级1092 To Buy or Not to Buy ：[C++题解]哈希表
文章目录题目分析题目链接题目分析来源:acwing 分析用unordered_map存每种珠子的个数,商店有的加上,伊娃需要的减去.这样哈希表中存的就是每种珠子的净值.大于0表示多余的,小于 ...
【PAT甲级一个字符数组是否被另一个包含】1092 To Buy or Not to Buy (20 分) C++
题目给两个字符串,一个是卖的,一个是想买的. 你需要统计一下,看是不是卖的包含想买的. 如果包含,则YES,并输出多余的个数. 如果不包含,则No,并输出缺少的个数. 思路维护两个数组,分别是已经 ...
1092. To Buy or Not to Buy (20)
1092. To Buy or Not to Buy (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue ...
pat顶级1004 To Buy or Not to Buy - Hard Version （35 point(s)）
欢迎访问我的pat顶级题解目录哦 https://blog.csdn.net/richenyunqi/article/details/86751676 题目描述算法设计这道题没什么好办法,只能进行 ...
【PAT甲级 - C++题解】1092 To Buy or Not to Buy
✍个人博客:https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343
1092 To Buy or Not to Buy
题目判断字符串里面是否含有所有Eva要买的颜色,如果有,输出多余买的,如果欠缺Eva所需的颜色则输出缺失的颜色思路非常简单代码 #include <iostream> using ...
2008年GCT考试真题A卷
第一部分语言表达能力测试 (50题,每题2分,满分100分) 一.选择题 1．下列词语中加点字的读音完全相同的一组是宦官豢养盥洗患得患失风云变幻 B．莅临乖戾官吏呕心沥血不寒而 ...
LeetCode 123. Best Time to Buy and Sell Stock III--Python解法--动态规划--数学题
此文首发于我的个人博客:zhang0peter的个人博客 LeetCode题解文章分类:LeetCode题解文章集合 LeetCode 所有题目总结:LeetCode 所有题目总结题目地址:Best ...

PAT A1092 To Buy or Not to Buy　——自在飞花轻似梦，

PAT A1092 To Buy or Not to Buy

PAT A1092 To Buy or Not to Buy　——自在飞花轻似梦，相关推荐

最新文章

热门文章

PAT A1092 To Buy or Not to Buy ——自在飞花轻似梦，

PAT A1092 To Buy or Not to Buy

PAT A1092 To Buy or Not to Buy ——自在飞花轻似梦，相关推荐

最新文章

热门文章

PAT A1092 To Buy or Not to Buy　——自在飞花轻似梦，

PAT A1092 To Buy or Not to Buy　——自在飞花轻似梦，相关推荐