PAT散列题---1029 旧键盘 (20分)

1029 旧键盘 (20分)

• 用str【200】来标记已经输出的字符，散列查找

#include<iostream>
#include<vector>
#include<ctype.h>
#include<algorithm>
#include<sstream>
#include<string>
#include<cstdio>

using namespace std;

/*不超过 80 个字符的串，
由字母 A-Z（包括大、小写）、
数字 0-9、以及下划线 _（代表空格）组成*/
int main() {
	string a,b;
	cin>>a>>b;
	b+="#";
	bool str[200]={0};
	for(int i=0,j=0;i<a.size();i++){
		char x=toupper(a[i]),y=toupper(b[j]);
		if(x==y) j++;
		else{
			if(!str[x]) cout<<x,str[x]=true;
		}	
	}
	return 0;
}