1039. 到底买不买(20) PAT 乙级&&1092. To Buy or Not to Buy (20)PAT甲级

最新推荐文章于 2021-08-21 20:02:21 发布

原创最新推荐文章于 2021-08-21 20:02:21 发布 · 596 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 甲级同时被 2 个专栏收录

118 篇文章

订阅专栏

PAT 乙级

71 篇文章

订阅专栏

本文介绍了一种使用STL map和set实现的字符匹配算法，用于判断能否从两个字符串中提取特定数量的字符来制作虚拟“珠子”。通过对比两个字符串中各字符的数量，确定是否满足条件并计算所需的额外字符数量。

甲级传送门
 乙级传送门
用stl 中的map存下两个数中各自字符出现的次数，set中存了小红想做的珠子的所有颜色。
若能做成珠子，则两个字符串相减即为结果
若不能做成珠子，则mp2中对应的元素减去mp1对应元素之和即为结果

#include<iostream>
#include<map>
#include<set>
using namespace std;



int main(){
    map<char,int> mp1,mp2;
    set <char> s;
    set<char>::iterator it;
    string s1,s2;
    int less=0;
    bool flag=true;
    cin>>s1>>s2;
    for(int i=0;i<s1.length();i++){
        mp1[s1[i]]++;
    }
    for(int i=0;i<s2.length();i++){
        mp2[s2[i]]++;
        s.insert(s2[i]);
    }


    for(it=s.begin();it!=s.end();it++){
        if(mp2[*it]>mp1[*it]){
            less+=mp2[*it]-mp1[*it];
            flag=false;
        }
    }

    if(flag)    cout<<"Yes "<<s1.length()-s2.length()<<endl;
    else    cout<<"No "<<less<<endl;

}