1029 旧键盘 (20 分)(c语言)

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。

输入格式：

输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。

输出格式：

按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏键。

输入样例：

7_This_is_a_test
_hs_s_a_es

结尾无空行

输出样例：

7TI

结尾无空行

#include <stdio.h>
#include<string.h>
#pragma warning(disable:4996)
int main() {
	char str1[1000];
	char str2[1000];
	scanf("%s%s", str1, str2);
	int book1[300] = { 0 };//记录str2中的字符
	int len1 = strlen(str1), len2 = strlen(str2);
	for (int cnt = 0; cnt < len2; cnt++) {
		book1[(int)(str2[cnt])] = 1;
	}

	for (int cnt = 0; cnt < len1; cnt++) {//删除str1中str2出现的字符
		if (book1[(int)str1[cnt]] != 0) {
			str1[cnt] = 0;
		}
	}

	char str3[1000];
	int book2[300] = { 0 },i=0;//记录str1中已经被str3加入的字符
	for (int cnt = 0; cnt < len1; cnt++) {
		if (str1[cnt] != 0 ) {//初筛掉被删除的字符
			if (book2[(int)str1[cnt]] == 0) {\
				str3[i] = toupper(str1[cnt]);
				book2[tolower(str1[cnt])] = 1;
				book2[(int)str3[i]] = 1;
				i++;
			}
				
		}
	}
	str3[i] = 0;
	printf("%s", str3);
	return 0;
}

我的大体思路就是先判断出这道题是一道搜索题,因为题目要求找到坏键,所以我将可以打出的字符全部记录到桶中,然后再对str1进行处理,删除其中好键,剩余就是坏键,然后因为不能重复输出,所以再设置一个桶,这个桶用来统计那些字符已经被记录到了str3中,

我踩过的坑:1.最开始没读懂题目,没注意到是要按字符出现的次序输出而不是ascii码排序输出

2.这道题你记录了了一个字符的值,要把另外一个字符也记上,然后在把字符记录到桶的时候,记得两次toupper和tolower,因为它输进来的数不一定大小写,两次用比较保险,不会因为它输入进来的值改变而改变;