PAT A1084或者B1029 旧键盘

最新推荐文章于 2020-06-10 13:36:40 发布

daisyleedq

最新推荐文章于 2020-06-10 13:36:40 发布

阅读量345

点赞数

分类专栏： PAT 文章标签： PAT c++ 算法

本文链接：https://blog.csdn.net/daisyleedq/article/details/44021931

版权

PAT 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

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