目录
一【题目描述】
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。20fen
(20分)
二【题目示例】
输入格式:
输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线 _(代表空格)组成。题目保证 2 个字符串均非空。
输出格式:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有 1 个坏键。
输入样例:
7_This_is_a_test
_hs_s_a_es
输出样例:
7TI
三【解题思路】
思路为:字符串2中遍历字符串1中的每个字符,如果在第二个字符串中没出现过,肯定是坏的,否之肯定是好的
①:借助散列表的思想,数组元素默认为0,如果数组元素为1说明当前字符输出过不能再输出了,长度为128的原因是所有字符都不会超过Ascii码的范围
②:flag标志位,需要用他判断是否有相等的字符。且题目需要输出大写字符,小写变大写再比较,更方便
四【代码实现】
#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;
int main(){
char str1[81],str2[81];
scanf("%s\n%s",str1,str2);
int hashmap[128]={0}; //散列数组
for(int i=0;i<strlen(str1);i++){
char c1=str1[i];
int flag=0;
for(int j=0;j<strlen(str2);j++){
char c2=str2[j];
if(c1>='a'&&c1<='z'){ //最后输出是大写,统一变成大写比较更方便
c1-=32;
}
if(c2>='a'&&c2<='z'){
c2-=32;
}
if(c1==c2){
flag=1;
break;
}
}
if(flag==0&&hashmap[c1]==0){ //flag指是否是出错的字符,数组指是否输出过
printf("%c",c1);
hashmap[c1]=1;
}
}
}