旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。
输入格式:
输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。
输出格式:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有1个坏键。
输入样例:7_This_is_a_test _hs_s_a_es输出样例:
7TI
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
string s[2];
string str="";
cin>>s[0]>>s[1];
for(int i=0;i<s[0].length();i++)//全部变大写
{
if(s[0][i]>='a' && s[0][i]<='z')
{
s[0][i]=s[0][i]-32;
}
}
for(int i=0;i<s[1].length();i++)//全部变大写
{
if(s[1][i]>='a' && s[1][i]<='z')
{
s[1][i]=s[1][i]-32;
}
}
//这段代码是为了把不一样的找出来
int temp=-1;
for(int i=0;i<s[0].length();i++)
{
for(int j=0;j<s[1].length();j++)
{
if(s[0][i]!=s[1][j])
{
temp=-1;
}
else{
temp=1;break;
}
}
if(temp==-1)
{
str=str+s[0][i];
}
else{
temp=-1;
}
}
int temp1=1;//下面这段代码是删除重复
string str1="";
for(int i=0;i<str.length();i++)
{
for(int j=0;j<str1.length();j++)
{
if(str[i]==str1[j])
{
temp1=-1;break;
}
}
if(temp1==-1)
{
temp1=1;
str1=str1+str[i];
}
else{
str1=str1+str[i];
cout<<str[i];
}
}
}
//如何删除重复,这里我想了很久
方法一:先sort(),再unique(),可是它把顺序打乱了;错误;
方法二:想着用数组,先遍历第一个字符串一遍,再用另一个数组,遍历一遍。比较两个数组的值是否一样,不一样输出;这种方法解决了重复的问题,但是输出的顺序还是打乱了;错误;
方法三:定义一个空字符串str1,先遍历str,每一个字符都接着放进str1中去,后来每个遍历str,再会去str1里面看是否已经输出,输出过,则不输出;这种方法,既解决了重复的问题,也不会打乱输出顺序;正确;