1084 Broken Keyboard (20 分)1029 旧键盘 (20 分)

散列？就是桶的思想吧
看题目戳这
最近用map上了瘾

代码如下

#include<bits/stdc++.h>
using namespace std;
map<char,bool>m;
int main(){
	string a,b;
	int fpa=0,fpb=0;
	cin>>a>>b;
	while(fpa<a.size()){
		if(a[fpa]!=b[fpb]&&m[a[fpa]]==0){
			if(a[fpa]!='_'){
				m[tolower(a[fpa])]=1;
				m[toupper(a[fpa])]=1;
			}else {
				m['_']=1;
			}
			if(a[fpa]!='_'){
				printf("%c",toupper(a[fpa]));
			}
			else {
				printf("_");
			}
			fpa++;
			continue;
		}else if(m[a[fpa]]==1){
			fpa++;
			continue;
		}
		fpa++;
		fpb++;
	}
	return 0;
}