PAT 乙级练习 1033 旧键盘打字

最新推荐文章于 2024-07-30 18:36:42 发布

G0rgeoustray

最新推荐文章于 2024-07-30 18:36:42 发布

阅读量226

点赞数

分类专栏： PAT 乙级文章标签：字符串算法 c++ c语言

本文链接：https://blog.csdn.net/G0rgeoustray/article/details/105420932

版权

PAT 乙级专栏收录该内容

96 篇文章

订阅专栏

本文解析了一道关于损坏键盘的PAT乙级编程题，通过分析输入格式和坏键情况，给出了详细的解题思路和代码实现，展示了如何处理特殊字符和上档键失效的情况。

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

PAT 乙级练习题解合集

本题链接

题目

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

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

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

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

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

思路

直接看代码吧 ~

注意点：

不要用scanf读字符串，可能会有空串；

代码

#include <stdio.h>
#include <ctype.h>
#include <string.h>

#define MAX 100010

int main() {
	char broken[MAX], input[MAX];
	gets(broken);
	gets(input); 
	int noShift = (strchr(broken, '+') ? 1 : 0); // 如果上档键坏掉了就是 1
	char *pin = input;
	while (*pin) {
		if ( !(noShift && isupper(*pin))		// 上档键坏了的话大写打不出来 
				&& !strchr(broken, toupper(*pin)) )	// 或者这个键本来就是坏的 
			putchar(*pin);						// 若上面两种坏的可能性都不存在，输出 
		++pin;
	}
	putchar('\n'); 
	return 0;
}