文章目录

• 题目描述
• 知识点
• 实现
• 码前思考
• 代码实现
• 码后反思

题目描述

给定两个集合，求两者的“差集”

知识点

C++ STL map的使用

实现

码前思考

1. 可以设置两个变量来记录所要输出的数据；

代码实现

#include <cstdio>
#include <iostream>
#include <map>
using namespace std;map<char,int> needMap;
string need;
string supply;int main(){cin>>supply;cin>>need;int needSize = need.size();int supplySize = supply.size();int matchCnt = 0;for(int i=0;i<needSize;i++){needMap[need[i]]++;}//从左到右遍历for(int i=0;i<supplySize;i++){if(needMap[supply[i]] != 0){needMap[supply[i]]--;matchCnt++;}}if(matchCnt == needSize){printf("Yes %d",supplySize-matchCnt);}else{//不可能matchCnt>supplySizeprintf("No %d",needSize-matchCnt); } return 0;
} 

码后反思

1. 水题，主要思维就是设置计数的变量啦。。。