1029. 旧键盘

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

算法：

1. 算法开始。
2. 读入两个字符串。
3. 设置i=0, j=0。
4. 如果两个字符串中至少有一个达到结尾，则跳到第八步。
5. 如果所在字符相等，i和j都加一。
6. 如果不相等，判断第一个字符串中的字符是否被记录过，若没有就记录，i加一。
7. 回到第四步。
8. 如果一个字符串到结尾，跳到第十一步。
9. 判断第一个字符串中的字符是否被记录过，若没有就记录，i加一。
10. 回到第八步。
11. 输出被记录的字符。
12. 算法结束。

注意：无论原来的字母是否大写，字母要记录为大写字母。

下列代码运行于VS2015，修改scanf_s即可在PAT上运行。

#include<stdio.h>
#include<ctype.h>
#define MAX 81
int main(void) {
	char string1[MAX], string2[MAX];
	char wrong[38];
	int i, j, k, l, flag = 0;
	scanf_s("%s", string1, MAX);
	getchar();
	scanf_s("%s", string2, MAX);
	for (i = 0, j = 0, k = 0; string1[i] != '\0'&&string2[j] != '\0'; i++) {
		if (string1[i] == string2[j]) {
			j++;
		}
		else if (string1[i] != string2[j]) {
			for (l = 0; l < k; l++) {
				if (toupper(string1[i]) == wrong[l]) {
					flag = 1;
					break;
				}
			}
			if (flag == 0) {
				wrong[k++] = toupper(string1[i]);
			}
			else {
				flag = 0;
			}
		}
	}
	for (; string1[i] != '\0'; i++) {
		for (l = 0; l < k; l++) {
			if (toupper(string1[i]) == wrong[l]) {
				flag = 1;
				break;
			}
		}
		if (flag == 0) {
			wrong[k++] = toupper(string1[i]);
		}
		else {
			flag = 0;
		}
	}
	wrong[k] = '\0';
	printf("%s", wrong);
	return 0;
}