1029. 旧键盘(20)

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

#include<iostream>
#include<string>
#include<math.h>
using namespace std;


int main()
{
/*输入两段字符串*/
string right, wrong;
cin >> right >> wrong;

/*找到两串字符串中不同之处*/
char key[80];
int i, j = 0, k = 0;
for (i = 0; right[i] != '\0'; )
{
/*如果按键坏了，就会出现不等于的情况；right跳下一位，wrong保持不动*/
if (right[i] != wrong[j])
{
/*存储坏掉的键*/
key[k] = right[i];
i++;//理想输入往后一个
k++;
}
else //按键没坏,rigth和wrong都跳下一位
{
j++;
i++;
}
}

for (i = 0; i < k; i++)
{
//如果是小写字母，就转换成大写字母
if (key[i] >= 'a' && key[i] <= 'z')
key[i] -= 32;
}

/*判断相等*/
for (i = 0; i < k; i++)
{
/*空格是已经被发现了是重复的位置*/
if (key[i] == ' ')
continue;

/*循环判断,如果找到相同的*/
for (j = i + 1; j < k; j++)
{
if (key[i] == key[j])
key[j] = ' ';
}

/*输出*/
if (key[i] != ' ')
cout << key[i];
}

return 0;
}