1029. 旧键盘(20)

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test_hs_s_a_es

输出样例：

7TI

我的思路：期望输入字符串a,实际输入字符串b。对每个期望输入的进行遍历，当遇到大写的字母，我们对他进行大小写字母的遍历比较-----b也遍历。当遇到小写字母，同理。当遇到数字，同理，然后剩下最后一种遍历。因为是不超过80字符的字符串，所以是不会崩溃的，暴力拆解。得到字符串c,这个字符串c里说不定会有重复的，所以再对他进行遍历，把重复的字符去掉。最后得到答案，文字写的可能不算清楚，对应代码看，应该就清晰了。

/*
应该输入的一段文字、   以及实际被输入的文字   列出肯定坏掉的
目保证2个字符串均非空。
题目保证至少有1个坏键。   英文字母只输出大写
*/


#include<iostream>  
#include<algorithm>  
#include<string>


using namespace std;


int main()
{
string a, b,c;
cin >> a >> b;
int flag = 0;
char k;
for (int i = 0; i < a.size(); i++)
{
if (a[i] >= 'A'&&a[i] <= 'Z')
{
flag = 0;
k = a[i] + 32;
for (int j = 0; j < b.size(); j++)
{
if (a[i] == b[j]) { flag = 1; break; }//一旦发现有重叠的，说明，这个键没有坏
if (k == b[j]) { flag = 1; break; }//一旦发现其对应的小写字母
}
if(flag==0) {c += a[i];}//这里flag当作一种标记，没有发现重叠，说明该键已坏。
}
else if (a[i] >= 'a'&&a[i] <= 'z')
{
k = a[i] - 32;
flag = 0;
for (int j = 0; j < b.size(); j++)
{
if (a[i] == b[j]) { flag = 1; break; }
if (k == b[j]) { flag = 1; break; }
}
if (flag == 0) { c += k; }
}
else if (a[i] >= '0'&&a[i] <= '9')
{
flag = 0;
for (int j = 0; j < b.size(); j++)
{
if (a[i] == b[j]) { flag = 1; break; }
}
if (flag == 0) { c += a[i]; }
}
else
{
flag = 0;
for (int j = 0; j < b.size(); j++)
{
if (a[i] == b[j]) { flag = 1; break; }
}
if (flag == 0) { c += a[i]; }
}
}
for (int i = 0; i < c.size(); i++)
{
for (int j = i + 1; j < c.size(); j++)
{
if (c[i] == c[j]) 
{
c.erase(j, 1);
j--;
}
}
}
cout << c << endl;
return 0;
}