题目描述
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出 肯定坏掉的那些键。
输入描述:
输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、 以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。
输出描述:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有1个坏键。
输入例子:
7_This_is_a_test _hs_s_a_es
输出例子:
7TI
思路:根据应该输入的字符,将它们与每个实际输入的字符判断一遍,得到实际没有输入的集合,然后再删除其中重复的字符即可。需要注意erase()删除vector中元素后长度会变,而对应的迭代器会变成野指针,需要再次给迭代器赋值。
#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
int main(void)
{
char str1[90];
char str2[90];
vector<char> vec;
cin>>str1;
cin>>str2;
int e=0;
for(int i=0;i<strlen(str1);i++)
{
for(int j=0;j<strlen(str2);j++)
{
if(str1[i]==str2[j])
{
e=1;
break;
}
}
if(e==0)
{
if(str1[i]>='a'&&str1[i]<='z'){
vec.push_back((char)(str1[i]-32));
}
else{
vec.push_back(str1[i]);
}
}
e=0;
}
vector<char>::iterator iter=vec.begin();
vector<char>::iterator it;
for(iter=vec.begin();iter!=vec.end();iter++)
{
for(it=vec.begin();it!=iter;it++)
{
if(*it==*iter)
{
vec.erase(iter);
iter=vec.begin();
break;
}
}
}
for(iter=vec.begin();iter!=vec.end();iter++)
cout<<*iter;
return 0;
}