2021/05/07 1033 旧键盘打字 (20 分)-优快云博客

本文解析了如何在键盘部分键损坏的情况下，通过算法处理输入限制，确保有效输出。遇到大写键坏掉的情况，展示了如何适应并绕过障碍，生成最终可读文本。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？

输入格式：

输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 105 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上档键）。题目保证第 2 行输入的文字串非空。

注意：如果上档键坏掉了，那么大写的英文字母无法被打出。

输出格式：

在一行中输出能够被打出的结果文字。如果没有一个字符能被打出，则输出空行。

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

在第四个测试点卡了一两个小时。。该题的坑点是仅为 ‘+’ 表示大写键坏了而不是题中所说四个全表示大写键坏掉。

思路：

首先两个数组一个是坏键的一个是预输入的；分别是bad[MAX] perfect[MAX]

再建立一个标记坏键的数组 bad_book[] ={0};

遍历bad数组标记上使bad_book[bad[i]] +=1; 并且bad_book[bad[i]+32] +=1 （这个是使不论大小写字母全部都输出不出来的条件）

当bad数组里面出现‘+’ 再标记一下，使大写字母输出不了。

#include<stdio.h>
#include<string.h>
#define MAX 100005
int main()
{
	char bad[MAX],perfect[MAX],bad_book[256]={0};
	int i,j,bad_len,perfect_len,bad_flag=0;
	gets(bad);
	gets(perfect);
	bad_len=strlen(bad);
	perfect_len=strlen(perfect);
	for(i=0;i<bad_len;i++)
	{
		if(bad[i]=='+')
		bad_flag=1;
		bad_book[bad[i]]+=1;          //以坏键为下标 
		if(bad[i]>='A'&&bad[i]<='Z')
		bad_book[bad[i]+32]+=1;
	}
	for(i=0;i<perfect_len;i++)
	{		
		
		if(bad_flag==1&&perfect[i]>='A'&&perfect[i]<='Z'||bad_book[perfect[i]]>0)  //大写键坏了 
		{		
			continue;
		}
		if(bad_flag==0&&bad_book[perfect[i]]>0)
		{
			continue;
		}
		printf("%c",perfect[i]);
	}
	return 0;
}