1029 旧键盘 (20 分)

最新推荐文章于 2020-05-27 20:00:54 发布

原创最新推荐文章于 2020-05-27 20:00:54 发布 · 260 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

PAT乙级真题题解同时被 2 个专栏收录

115 篇文章

订阅专栏

字符串

114 篇文章

订阅专栏

本文介绍了一种使用C++实现的简单字符串处理方法，通过对比两个字符串并利用Hash记录已出现过的字符，来判断键盘上哪些字母键可能已经损坏。这种方法可以有效地避免重复输出相同字母，并且能够正确处理大小写字母。

解题思路：本题还是比较简单的，主要是对字符串的处理，利用hash识别是否输出过，对于大小写字母任意一个出现，就代表该键已坏，所以后续该键不必输出。

#include<cstdio>
#include<cstring>
int main(){
	char in[100],out[100];
	scanf("%s%s",in,out);
	int len1=strlen(in);
	int len2=strlen(out);
	int Hash[200]={0};
	int j=0;
	for(int i=0;i<len1;i++){
		if(in[i]!=out[j]){
			if(Hash[in[i]-0]==0) { //如果说是第一次出现 
			if(in[i]>='a'&&in[i]<='z'){ //小写字母 
				printf("%c",in[i]-32);
				Hash[in[i]-0]=1;
				Hash[in[i]-32]=1;
			}else if(in[i]>='A'&&in[i]<='Z'){ //大写字母 
				printf("%c",in[i]);
				Hash[in[i]-0]=1;
				Hash[in[i]+32]=1;
			}else{    //数字 
				 printf("%c",in[i]);
				 Hash[in[i]-0]=1;
			     } 
			}
			
		}else j++;
	}
	return 0;
}