B1033 旧键盘打字

当旧键盘上某些键损坏时,导致无法打出对应字符。给定正常输入的文字和坏键,求实际能打出的文字。输入包含坏键和应输入的文字,输出能打出的文字。若所有字符都无法打出,则输出空行。

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

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

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

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

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

输入样例:
7+IE.
7_This_is_a_test.

输出样例:
_hs_s_a_tst

思路:
1.利用bool 型数组表示键盘字符完好,利用memset()函数赋初值为true
2.如果第一个字符串中字符是大写字母,先转为小写字母,枚举第二个字符串,如果当前字符是大写,转为小写,只有当‘+’和小写字母的键位均有效时才可以输出其大写字母,其他字符只需要判断键位是否有效
C++代码:

#include<cstdio>
#include<cstring>
bool hashTable[300];//记录键盘上的字符是否完好 
char str[100001]; 
int main(){
	gets(str);
	
	memset(hashTable,true,sizeof(hashTable));
	int len=strlen(str);
	for(int i=0;i<len;i++){
		if(str[i]>='A'&&str[i]<='Z'){
			str[i]=str[i]-'A'+'a';//若大写,则转为小写
			 
		}
		hashTable[str[i]]=false;
	}
	gets(str);
	len=strlen(str);
	for(int i=0;i<len;i++){
		if(str[i]>='A'&&str[i]<='Z'){
			int low=str[i]-'A'+'a';
			if(hashTable[low]==true&&hashTable['+']==true){
				printf("%c",str[i]);
			}
			else if(hashTable[str[i]]==true){
				printf("%c",str[i]);
			}
		}
	} 
} 
关于 PAT 乙级中的键盘问题,目前提到的是 `1033` 而不是 `10323`。如果问题是针对 `B1033` 的具体实现或者测试点分析,则可以基于已有引用进行解答。 以下是对于该类问题的解析: ### 解决方案概述 #### 输入描述 程序需要接收两行输入数据: - **第一行**:表示损坏的按键列表,其中英文字母以大写形式提供。 - **第二行**:表示用户尝试输入的内容字符串。 #### 输出描述 输出应为实际能够显示的结果字符串,即排除因损坏而无法打印的字符后的最终结果。 #### 实现逻辑 通过遍历待输入字符串中的每一个字符并判断其是否属于不可用状态来构建有效输出序列。特别注意大小写字母之间的映射关系处理[^2]。 ```python def old_keyboard(broken_keys, input_text): broken_set = set() # 将坏掉的键转换成小写和大写的集合 for key in broken_keys: if 'A' <= key <= 'Z': broken_set.add(key.lower()) # 添加小写版本 broken_set.add(key.upper()) # 添加大写版本本身 else: broken_set.add(key) result = ''.join([char for char in input_text if char not in broken_set]) return result # 示例调用部分 if __name__ == "__main__": import sys lines = [] for line in sys.stdin: lines.append(line.strip()) broken_keys_line = lines[0] input_text_line = lines[1] output_result = old_keyboard(broken_keys_line, input_text_line) print(output_result) ``` 上述代码实现了基本功能需求,并考虑到了大小写敏感性的兼容性问题。 --- ### 关于测试点注意事项 - **测试点 2 和 测试点 4** 这些特定测试点可能涉及边界条件或特殊字符组合的情况。例如,当损坏的键包括 `_` 或者其他非字母字符时的行为验证[^1]。 #### 边界情况举例 - 如果所有按键都损坏了怎么办? - 当前输入完全由损坏按键组成时如何响应? 这些问题都需要额外关注以确保算法鲁棒性和全面覆盖各种可能性。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值