1029 旧键盘 (20分)
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。
输入格式:
输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线 _
(代表空格)组成。题目保证 2 个字符串均非空。
输出格式:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有 1 个坏键。
输入样例:
7_This_is_a_test
_hs_s_a_es
输出样例:
7TI
再一次意识到自己是蒟蒻,改了好久bug才发现丢的测试点。
这是14分的:
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
#include <iostream>
#include <set>
using namespace std;
const int maxn=85;
vector<char> st;
int found(char ss){
vector<char>::iterator result = find( st.begin( ), st.end( ), ss); //查找
if ( result == st.end( ) ) //没找到
return 1;
else //找到
return 0;
}
int main(){
string s1,s2;
cin>>s1>>s2;
int num=0;
for(int i=0,j=0;i<s1.length(),j<s2.length();i++,j++){
if(s1[i]!=s2[j]){
if(s1[i]<='z'&&s1[i]>='a'){
s1[i]=s1[i]-32;
}
if(found(s1[i])){
st.push_back(s1[i]);
}
i++;
}
}
for(int j=0;j<st.size();j++){
cout<<st[j];
}
return 0;
}
问题在于:当j到了s2末尾时候for就结束了,但此时若s1中还有字符没遍历完,就不行。
改了半天以后终于成功:
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
#include <iostream>
#include <set>
using namespace std;
const int maxn=85;
vector<char> st;
int found(char ss){
vector<char>::iterator result = find( st.begin( ), st.end( ), ss); //查找
if ( result == st.end( ) ) //没找到
return 1;
else //找到
return 0;
}
int main(){
string s1,s2;
cin>>s1>>s2;
int num=0;
int i,j;
for(i=0,j=0;i<s1.length();i++){
if(j<s2.length()){
if(s1[i]!=s2[j]){
if(s1[i]<='z'&&s1[i]>='a'){
s1[i]=s1[i]-32;
}
if(found(s1[i])){
st.push_back(s1[i]);
}
j--;
}
j++;
}
else{
if(s1[i]<='z'&&s1[i]>='a'){
s1[i]=s1[i]-32;
}
if(found(s1[i])){
st.push_back(s1[i]);
}
}
}
for(int j=0;j<st.size();j++){
cout<<st[j];
}
return 0;
}