pat-1092 To Buy or Not to Buy (20分)

在这里插入图片描述

散列函数的使用,其实哈希表也可以:
题目简单去进行描述一下:就是现在去商店买东西,然后去匹配。如果我要的种类商店都有,但是数量不够,那么输出yes,且输出缺少的数量。如果我所需要的种类没有,那么输出no,然后输出缺少种类的数量。

//注意一种情况:珠子的种类都有,但是数量不够
#include <iostream>
using namespace std;
const int N=256;
int cnt[N];
int main(){
    string a,b;
    cin>>a>>b;//
    for(int i=0;i<a.size();i++) cnt[a[i]]++;//统计没一个字符出现的次数
    //现在去进行我们的字符字符的检索
    int res=0;//用于无关字符的统计
    for(int i=0;i<b.size();i++){
        if(cnt[b[i]]>0) cnt[b[i]]--;
        else res++;
    }
    if(res) cout<<"No "<<res;
    else cout<<"Yes "<<a.size()-b.size();
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值