1029. 旧键盘(20)

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

解题思路：就是将大写的字母转成小写后进行比对（反之也可），主要是当1对n的进行比较时会出现重复的坏掉键的字母，所以需要一个存放坏掉键的数组，然后是坏键且未在坏键数组中出现的才可存入数组。

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

int main()
{
  char right[10010];
  char fail[10010];
  char same[10010];
  int count = 0;
  int i, j;
  int lenth_right = 0;
  int lenth_fail = 0;
  int flag = 0;
  cin >> right;
  cin >> fail;
  lenth_right = strlen(right);
  lenth_fail = strlen(fail);

  for (int i = 0; i < lenth_right; i++)
  {
    if (right[i] >= 'a'&&right[i] <= 'z')
    {
      right[i] -= 32;
    }
  }
  for ( i = 0; i < lenth_fail; i++)
  {
    if (fail[i] >= 'a'&&fail[i] <= 'z')
    {
      fail[i] -= 32;
    }

  }
  for ( i = 0; i < lenth_right; i++)
  {
    
    for (j = 0; j < count; j++)
    {
      if (right[i] == same[j])
      {
        flag = 1;
      }
    }
    for (j = 0; j < lenth_fail; j++)
    {
      if (right[i] == fail[j])
      {
        flag = 1;
      }
    }
    if (j == lenth_fail&&flag==0)
    {
      
      same[count++] = right[i];
      
    }flag = 0;
  }
  for (i = 0; i < count; i++)
    cout << same[i];
  cout << endl;
}