一.问题:
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
输入格式:
输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 105 个字符的串。可用的字符包括字母 [a
-z
, A
-Z
]、数字 0
-9
、以及下划线 _
(代表空格)、,
、.
、-
、+
(代表上档键)。题目保证第 2 行输入的文字串非空。
注意:如果上档键坏掉了,那么大写的英文字母无法被打出。
输出格式:
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
输入样例:
7+IE.
7_This_is_a_test.
输出样例:
_hs_s_a_tst
二.思路:
1.注意审题,上档键坏掉了,那么大写的英文字母无法被打出。这里上档键是'+'!
2.在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
3.可以用一个哈希表统计那些键位是坏的
4.注意:上档键坏掉则不能输出大写,但是小写还是可以的!如果是第一行给出的坏键位,如果是英文字符,则该英文字符的大小写都是不可能被输出的。
5.测试点2,整个题需要用fgets(char *,len,stdin)进行输入,需要考虑到,虽然题目给了_代表空格,但是真正的空格也会输入,如果用scanf()函数输入则会出错
三.代码实现(C语言描述):
cpp
#include<stdio.h>
#include<string.h>
#include<ctype.h>
//检查上档键'+'是否坏了
int is_shift_key_ok(char*str)
{
int len1 = strlen(str);
int i = 0;
int j = len1-1;
char ch1 = '0';
char ch2 = '0';
while(i <= j)
{
ch1 = str[i];
if(ch1 == '+')
{
return 0;
}
ch2 = str[j];
if(ch2 == '+')
{
return 0;
}
i++;
j--;
}
return 1;
}
void broken_keys(char *broken,int *num)
{
int len = strlen(broken);
for(int i = 0;i < len;i++)
{
num[(int)broken[i]] = 1;
if(broken[i] >= 'a'&&broken[i] <= 'z')
{
num[(int)toupper(broken[i])] = 1;
}
else if(broken[i] >= 'A'&&broken[i] <= 'Z')
{
num[(int)tolower(broken[i])] = 1;
}
}
}
//通过检验,输出最有能被打印输出的字符串
void real_ouptput(char *broken,char *should,int *num,int result)
{
int len1 = strlen(should);
int flag = 1;//用来判别是否没有一个字符能被打出,当至少有一个字符被打出则flag = 0
if(result)//上档键没坏
{
for(int i = 0;i < len1;i++)
{
if(num[(int)should[i]] == 0)
{
flag = 0;//说明至少有一个字符被打出
putchar(should[i]);
}
}
putchar('\n');
}
else//上档键坏了
{
for(int i = 0;i < len1;i++)
{
if(num[(int)should[i]] == 0)
{
if(should[i]>'Z'||should[i]<'A')
{
flag = 0;//说明至少有一个字符被打出
putchar(should[i]);
}
}
}
putchar('\n');
}
if(flag)
{
//说明没有有一个字符被打出,输出空行
printf("");
}
}
int main()
{
//输入数据
char broken[100000]={'\0'};//坏掉的那些键对应字符串
char should[100000]={'\0'};//应该输入的文字字符串
fgets(broken,100000,stdin);
scanf("%s",should);
//定义哈希数组,以坏掉的键位的字符的Ascii码作为数组元素下标
int num[128] = {0};
//将坏掉的键位字符对应元素值赋为1
broken_keys(broken,num);
//检查上档键'+'是否坏了
int result = is_shift_key_ok(broken);
//输出结果
real_ouptput(broken,should,num,result);
return 0;
}