【外校23上机2题】求两字符串交集

求两字符串交集
代码

//求两字符串交集 
#include<bits/stdc++.h>
#include<algorithm>

using namespace std;

int main(){
	string s1,s2;
	cin>>s1;
	getchar(); //其实可省略
	cin>>s2;
	map<char,int>mp; 
	string s3; //s3为交集串  
	for(int i=0;i<s1.length();i++){
		mp[s1[i]]++;
	}
	map<char,int>mp2; //mp2用于防交集串重复  
	for(int i=0;i<s2.length();i++){ 
		if(mp[s2[i]]!=0){ //是交集字符 
			if(mp2[s2[i]]==0){ //交集字符未重复  
				s3+=s2[i];	
				mp2[s2[i]]++;
			} 			
		} 
	} 
	cout<<s3; 
	
	return 0;
}

//abcd efah 交集a
//abcd aabgh 交集ab