旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。
输入格式:
输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线 _(代表空格)组成。题目保证 2 个字符串均非空。
输出格式:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有 1 个坏键。
输入样例:
7_This_is_a_test
_hs_s_a_es
输出样例:
7TI
思路分析:
对于应该输入的字符串的每一个字符,让他遍历实际输入的字符串,如若未发现相同字符则认为该键损坏,进行下一步判断。
对于确定损坏的键,让其遍历存储损坏字符的数组,若已有相同字符存在,则该字符不做操作,否则将其存入损坏字符数组。
需要注意的是:对于2中寻找相同字符的操作,如果确定损坏的键是小写字母,应先将其转换成大写字母再进行比对,避免将同一字母的大小写认为成是两个键,又因为输出要求字母为大写,所有这里我们都统一成大写字母进行比对
AC代码:
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
char s[120]={'*'};//存储坏的字符
int num=0;//坏的字符的数量
int main(){
string str1,str2;//str1位应该,str2为实际
cin>>str1>>str2;
int flag=0,flag2=0;//flag=0标记该字符坏掉,flag2=0标记该字符未统计过
int l1=str1.length();
int l2=str2.length();
for(int i=0;i<l1;i++){
flag=0;
flag2=0;
for(int j=0;j<l2;j++){
if(str1[i]==str2[j]){
flag=1;
break;
}
}
if(flag==0){
if(str1[i]>='a'&&str1[i]<='z') str1[i]-=32;
for(int k=0;k<num;k++){
if(s[k]==str1[i]){
flag2=1;
break;
}
}
if(flag2==0) s[num++]=str1[i];
}
}
for(int i=0;i<num;i++){
if(s[i]>='0'&&s[i]<='9') printf("%c",s[i]);
else if(s[i]>='A'&&s[i]<='Z') printf("%c",s[i]);
else printf("_");
}
return 0;
}