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的迭代器。当然,在此之前需要将英文类字符全部同意为大写字母。最后输出即可。