PAT A1084或者B1029 旧键盘

最新推荐文章于 2024-12-18 01:39:59 发布

原创最新推荐文章于 2024-12-18 01:39:59 发布 · 376 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #c++ #算法

PAT 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单字符匹配程序，该程序通过读取两个字符串并检查第一个字符串中的字符是否出现在第二个字符串中来找出未匹配的字符。程序使用了哈希表进行高效查找，并展示了基本的文件I/O操作。

#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;
}