PAT散列题---1039 到底买不买 (20分)

1039 到底买不买 (20分)

  • 甲级也有一样的题
#include<iostream>
#include<vector>
#include<cctype>
#include<algorithm>
#include<sstream>
#include<string>
#include<cstdio>

const int maxn=200;
using namespace std;

int cnt[maxn];
int sum;
int sum_no;
int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);std::cout.tie(0);
	string a,b;
	cin>>a>>b;
	for(int i=0;i<a.size();i++) 
	{
	cnt[a[i]]++;
	sum++;	
	}
	bool ans=true;
	for(int i=0;i<b.size();i++){
		if(cnt[b[i]]){
			cnt[b[i]]--;
			sum--;
		}else{
			ans=false;
			sum_no++;
		}
	}
	if(ans) cout<<"Yes "<<sum;
	else cout<<"No "<<sum_no;
	return 0;
}


原文地址:https://www.cnblogs.com/bingers/p/13095521.html