PAT乙级 1029 旧键盘

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

结尾无空行

输出样例：

7TI

结尾无空行

思路：

利用“所有的符号都可以用数字表示”那种ASCII码的思想，设置一个下标足够大的数组，让每个字符减去‘0’后所对应的下标都能在数组中找到位置，这样就建立了一个“离散型”的数组，而且这个数组的每一个下标都对应着字符串中的每一个字符。

由于题目中的输出不区分大小写字母，所以索性把输入中所有的字母都转换为大写字母，用到toupper函数，注意这个函数的返回值是int，所以在前面加上(char)转换一下！

第一次输入是真实输入的字符串，那么让它们所对应数组的那一格为1。

第二次是输入的是坏掉的键，遍历这个字符串，如果发现和第一次输入时有重合，即arr[second[i]-'0']==1（已经被标记过了），那么让它再次加1，以区分。

再次遍历第一个字符串，若对应数组中的值为1，就输出，否则不输出。

代码如下：

#include<iostream>
#include<iomanip>
#include<vector>
#include<set>
#include<list>
#include<deque>
#include<stack>
#include<unordered_map>
#include<cctype>
#include<map>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
int arr[200];
int main()
{
	string s;
	getline(cin, s);
	for (int i = 0; i < s.length(); i++)
	{
		if (arr[s[i] - '0'] == 1)
			continue;
		if (isalpha(s[i]))
			s[i] = (char)toupper(s[i]);
		arr[s[i] - '0'] = 1;
	}
	string ss;
	getline(cin, ss);
	for (int i = 0; i < ss.length(); i++)
	{
		if (isalpha(ss[i]))
			ss[i] = (char)toupper(ss[i]);
		if (arr[ss[i] - '0'] == 1)
			arr[ss[i] - '0']++;
	}
	for (int i = 0; i < s.length(); i++)
	{
		if (arr[s[i] - '0'] == 1 && isalpha(s[i]))
		{
			cout << (char)toupper(s[i]);
			arr[s[i] - '0'] = 0;
		}
		else if (arr[s[i] - '0'] == 1)
		{
			cout << s[i];
			arr[s[i] - '0'] = 0;
		}
	}
	return 0;
}