PAT A1092 To Buy or Not to Buy

发表于 2020-08-27 分类于 PAT甲级阅读次数：

给出两个字符串，一个表示摊主的珠子，一个表示eva想买的珠子，如果可以买，则输出“Yes”以及多余珠子的个数；如果不可以买，就输出“No”以及还少的珠子的个数。

解题思路

使用一个int型数组表示128个ASCII码，然后，遍历shop字符串，每个对应加一，遍历eva的字符串，对应减一，最后遍历ans数组，分别用z，f变量表示多余的珠子和缺少珠子的个数。

代码

#include <cstdio>
#include <cstring>
const int maxn=1000;
int ans[128];
char shop[maxn],eva[maxn];

int main(){
    scanf("%s",shop);
    scanf("%s",eva);
    memset(ans,0,sizeof(ans));
    int l1=strlen(shop);
    int l2=strlen(eva);
    for(int i=0;i<l1;i++) ans[shop[i]]++;
    for(int i=0;i<l2;i++) ans[eva[i]]--;
    int z=0,f=0;
    for(int i=0;i<128;i++){
        if (ans[i]>0) z+=ans[i];
        if (ans[i]<0) f+=ans[i];
    }
    if (f<0) printf("No %d",-f);
    else printf("Yes %d",z);
    return 0;
}