1039 到底买不买

最新推荐文章于 2024-11-02 20:20:37 发布

六弦绿漪。

最新推荐文章于 2024-11-02 20:20:37 发布

阅读量62

点赞数 1

分类专栏： PAT乙级文章标签： c++ 算法 c语言

本文链接：https://blog.csdn.net/qq_54635401/article/details/128360186

版权

PAT乙级专栏收录该内容

61 篇文章 1 订阅

订阅专栏

解题思路:用map存储拥有的每个珠子的数量，然后减去需要的珠子数量，如果不够，则统计缺少的珠子数量，反之输出两者的珠子的数量差


#include<bits/stdc++.h>
using namespace std;
int main(){
	string s,str;
	int sum=0;
	map<char,int>mp;
	map<char,int>::iterator it;
	cin>>str;
	cin>>s;
	for(int i=0;i<str.size();i++){
		mp[str[i]]++;
	}
	for(int i=0;i<s.size();i++){
		if(mp[s[i]]>0)
		mp[s[i]]--;
		else
		sum++;
	}
	if(sum==0)
		cout<<"Yes"<<' '<<str.size()-s.size();
    else
		cout<<"No"<<' '<<sum;

}