PAT A1084或者B1029 旧键盘

#include<cstdio>
#include<cstring>
#include<cstdlib>
//#define LOCAL
int main(){
	#ifdef LOCAL
	freopen("A1084data.in","r",stdin);
	freopen("A1084data.out","w",stdout);
	#endif
	char str1[100],str2[100];//不是结构体,也不是特别大的数组,就不需要设置静态变量
	bool HashTable[128]={false};//这里设置哈希,注意字符128
	gets(str1);
	gets(str2);
	int len1=strlen(str1);
	int len2=strlen(str2);
	for(int i=0;i<len1;i++){//枚举第一个字符串的每一个字符,如果在第二个中找到了,就break,寻找第一个字符串的下一个字符
		char c1,c2;
		int j;
		for(j=0;j<len2;j++){
			c1=str1[i];
			c2=str2[j];
			if(c1>='a'&&c1<='z') c1-=32;
			if(c2>='a'&&c2<='z') c2-=32;
			if(c1==c2) break;//如果跳出的时候j<len,说明c1找到了 
		}
		//现在要没有找到的 
		if(j==len2&&HashTable[c1]==false){
			printf("%c",c1);
			HashTable[c1]=true;
		} 
	} 
	return 0;
} 

你可能感兴趣的:(C++,算法,pat)