1029 旧键盘

转载

mob604756fc093d 2019-05-17 11:22:00

文章标签 #include 数组 ios 字符串输出格式 文章分类 代码人生

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

将数组a有数组b没有的元素存放到数组c中, 然后将c中的小写字母全部大写, 再检查c中是否有重复元素, 最后打印即可

#include <string>
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main()
{
  char a[81], b[81], c[81];
  int i = 0, j = 0, k = 0, x = 0, len_a;
  
  cin >> a >> b;
  len_a = strlen(a);
  for(i = 0; i < len_a; ++ i)
  {
    if(a[i] != b[j])
      c[k ++] = a[i];
    else
      j ++;
  }
  
  for(i = 0; i < k; ++ i)
  {
    x = 0;
    if(islower(c[i]))
    {
      c[i] = c[i] - 32;
    }
    for(int j = 0; j < i; ++ j)
    {
      if(c[i] == c[j])
      {
        x = 1;
        break;
      }
    }
    if(x == 0)
    {
      cout << c[i];
    } 
  } 
  return 0;
}

string:npos是个特殊值，说明查找没有匹配
本题判断条件有两个:
1. 子串中有无父串的字符(有的话就跳过, 没有的话看看结果串中是否已经记录了, 若记录了, 则跳过, 若没记录, 则将该字符大写, 添加到结果串中)
2. 结果串中有无父串的大写字符(保证相同的字符只输出一次)

#include <iostream>
#include <string>
#include <cctype>
using namespace std;

int main()
{
  string a, b, c;
  cin >> a >> b;
  
  for(int i = 0; i < a.size(); ++ i)
  {
    if(b.find(a[i]) == string::npos && c.find(toupper(a[i])) == string::npos)
    {
      c += toupper(a[i]);
    }
  }
  cout << c ;
  
  return 0;
}