1039.到底买不买

1039. 到底买不买
⼩红想买些珠⼦做⼀串⾃⼰喜欢的珠串。卖珠⼦的摊主有很多串五颜六⾊的珠串，但是不肯把任何⼀ 串拆散了卖。于是⼩红要你帮忙判断⼀下，某串珠⼦⾥是否包含了全部⾃⼰想要的珠⼦？如果是，那 么告诉她有多少多余的珠⼦；如果不是，那么告诉她缺了多少珠⼦。为⽅便起⻅，我们⽤[0-9]、[a-z]、[A-Z]范围内的字符来表示颜⾊.

输⼊格式：

每个输⼊包含1个测试⽤例。每个测试⽤例分别在2⾏中先后给出摊主的珠串和⼩红想做的珠串，两串 都不超过1000个珠⼦。

输出格式：

如果可以买，则在⼀⾏中输出“Yes”以及有多少多余的珠⼦；如果不可以买，则在⼀⾏中输出“No”以及 缺了多少珠⼦。其间以1个空格分隔。

输⼊样例1：

ppRYYGrrYBR2258

YrR8RrY

输出样例1：

Yes 8

输⼊样例2：

ppRYYGrrYB225

YrR8RrY

输出样例2：

No 2
 

//将某串珠子放到map<char,int>里 然后遍历需要的串
//如果该颜色珠子>0则珠子总数减一 否则缺少数目加一
//当缺少的数目等于零时 则输出Yes

#include <bits/stdc++.h>
using namespace std;

map<char,int> mp;
int main(){
    string s1,s2;
    cin>>s1>>s2;
    //将某串珠子放到map<char,int>里
    for(int i = 0; i < s1.length(); i++) mp[s1[i]]++;
    //遍历需要的颜色 如果存在改颜色减一 不存在缺少的颜色加一
    int sum1 = s1.length();
    int sum2 = 0;
    for(int i = 0; i < s2.length(); i++){
        //存在该颜色总数减一 map中对应颜色也要减一
        if(mp[s2[i]] > 0) sum1--,mp[s2[i]]--; // 存在减一
        else sum2++;
    }
    if(sum2 == 0) cout<<"Yes"<<" "<<sum1;
    else cout<<"No"<<" "<<sum2;
    return 0;
}