1029 旧键盘 (20 分)
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。
输入格式:
输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线 _
(代表空格)组成。题目保证 2 个字符串均非空。
输出格式:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有 1 个坏键。
输入样例:
7_This_is_a_test
_hs_s_a_es
输出样例:
7TI
总结:刚一开始看有点蒙蔽,上手用了STL对两边出现过的次数对比但会不能按照输入顺序打印,后来猛然发现这题其实是考的指针,通过对比指针是否相同,不同时串1上的指针后移一位,这边我犯了一个严重的问题,就是数组一直不初始化,结果这题建的indux数组里面不全是初始值是0。
#include<iostream>
#include<string.h>
using namespace std;
int main()
{char a1[90],a2[90],*p,*q;
scanf("%s%s",a1,a2);
int len1,len2,indux[63];//A-Z 0~25
memset(indux,0,63*sizeof(int));
len1=strlen(a1); //a-z 26~51
len2=strlen(a2); //0-9 52~61
p=a1;q=a2; // _ 62
while(*p!='\0'||*q!='\0')
{if(*p==*q)
{p++;
q++;
}
else {
if(*p<='z'&&*p>='a'&&indux[*p-'a']==0)
{printf("%c",*p-32);
indux[*p-'a']=1;
}
else if(*p<='Z'&&*p>='A'&&indux[*p-'A']==0)
{cout<<*p;
indux[*p-'A']=1;
}
else if(*p<='9'&&*p>='0'&&indux[*p-'0'+52]==0)
{cout<<*p;
indux[*p-'0'+52]=1;
}
else if(*p=='_'&&indux[62]==0)
{cout<<*p;
indux[62]=1;
}
p++;
}
}
}