PAT甲级 1092 To Buy or Not to Buy map

代码如下：//map的使用#include<iostream>#include<stdio.h>#include<string>#include<map>using namespace std;string s1,s2;map<char,int> m;int main(){cin>>s1&g...

化身孤岛的鲸o

143人浏览 · 2019-09-10 23:53:37

化身孤岛的鲸o · 2019-09-10 23:53:37 发布

在这里插入图片描述

代码如下：

//map的使用
#include<iostream>
#include<stdio.h>
#include<string>
#include<map>
using namespace std;

string s1,s2;
map<char,int> m;

int main(){
    cin>>s1>>s2;
    for(int i=0;i<s1.length();i++){
        m[s1[i]]++;
    }

    int miss=0,own=0;
    for(int i=0;i<s2.length();i++){
        if(m[s2[i]]>0){
            own++;
            m[s2[i]]--;
        }else if(m[s2[i]]==0){
            miss++;
        }
    }

    if(miss!=0){
        cout<<"No "<<miss;
    }else{
        cout<<"Yes "<<s1.length()-own;
    }
    return 0;
}