PAT乙级 1029 旧键盘

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

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

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

对输入样例的解释：
用 _ 表示输入空格；按下坏键时，什么也不输入，这里为便于比较两个字符串用 □ 表示

7_This_is_a_test
□_□h□s_□s_a_□es□

思路：

① 用 str1[81] 表示第一个字符串（应该输入的），str2[81] 表示第二个字符串（实际被输入的）从头开始（i = j = 0）

·若 第一个字符串第 i 个字符str1[i] 对应 第二个字符串第 j 个字符str2[j] ，说明实际输入了这个字符， str1[i] 对应一个非坏键，继续比较 第一个字符串第 i+1 个字符 与 第二个字符串第 j+1 个字符；

·若不能对应，则说明实际并没有输入这个字符，即 str1[i] 对应一个坏键，记录到 res[k]中，此时str2[j] 对应 str1[i] 后的第一个非坏键 str1[i+m] ( m ∈N^* )

② 比较结束得到全部坏键后，将 res 中的小写字母改为大写，便于下一步处理和输出

③ 输出 res 时，输出一个字符，其后所有相同的字符均不再输出，这里将重复的字符赋值为 / ，与 res 中可能的取值不同的字符均可

#include<iostream>
using namespace std;
int main() {
	int i = 0, j = 0, k = 0;
	char res[81] = { 0 }, str1[81], str2[81];
	cin >> str1 >> str2;
	for (i = 0; str1[i] != '\0'; i++)
		if (str1[i] != str2[j])
			res[k++] = str1[i];
		else j++;
	for (i = 0; res[i] != '\0'; i++)
		if (res[i] >= 97 && res[i] <= 122)
			res[i] -= 32;
	for (i = 0; res[i] != '\0'; i++) {
		if (res[i] != 47)
			cout << res[i];
		for (j = i+1; res[j] != '\0'; j++)
			if (res[j] == res[i])
				res[j] = 47;
	}
	return 0;
}