1029 旧键盘 (20 分)

• 2019 年 11 月 22 日
• 筆記

1029 旧键盘 (20 分)

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test  _hs_s_a_es  

输出样例：

7TI

【我的代码】

// 1029 旧键盘 (20 分).cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。  //    #include <iostream>  #include <string>  #include <vector>  #include <algorithm>  using namespace std;  int main(){      //输入      string input_all, input_old;      cin >> input_all >> input_old;      vector<char> res;      int index = 0, index_old = 0;      while (index != input_all.size() - 1) {          if (input_all[index] == input_old[index_old]) {              index++;              index_old++;          }          else {              char i = input_all[index];              //大小写转化              if (i >= 'a' && i <= 'z') {                  i -= 32;              }              if (find(res.begin(), res.end(), i) == res.end()) {                  res.push_back(i);              }              index++;          }      }      for (int i = 0; i < res.size(); i++) {          cout << res[i];      }  }

【总结】

整体难度也不大，使用两个字符串接受输入，然后使用两个指针（实际上就是索引啦！）来分别进行比对，如果相等就说明没有坏掉。这里使用了vector来进行输出结果的接受，因此需要保证不能重复，就使用了find函数，如果找不到对应字符串，则find函数会指向end的迭代器。当然，在此之前需要将英文类字符全部同意为大写字母。最后输出即可。