散列--PAT.B1039&A1092.到底买不买

最新推荐文章于 2021-03-07 11:34:45 发布

3stone_

最新推荐文章于 2021-03-07 11:34:45 发布

阅读量236

点赞数

分类专栏： ACM-哈希

本文链接：https://blog.csdn.net/qq_26398495/article/details/60768929

版权

ACM-哈希专栏收录该内容

5 篇文章 0 订阅

订阅专栏

/**********************3stone**************************
FileName: PAT.B1039&A1092.到底买不买 
Author：3stone
Time：2017/3/7
***********************3stone*************************/
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int mp[200];

int main(){
    char str1[1010], str2[1010];
    while(scanf("%s%s", str1, str2) != EOF){
        int lack  = 0; //缺量 
        for(int i = 0; i < 200; i++){
            mp[i] = 0;
        }
        int len1 = strlen(str1);
        int len2 = strlen(str2);
        for(int i = 0; i < len1; i++){
            mp[str1[i]]++;
        }
        for(int i = 0; i < len2; i ++){
            if(mp[str2[i]] > 0)
                mp[str2[i]]--;
            else
                lack++;
        }
        if(0 == lack)
            printf("Yes %d\n", len1 - len2);
        else
            printf("No %d\n", lack); 

    }
    return 0;
}