PAT A1084 B1029 （甲级乙级）

最新推荐文章于 2021-01-05 15:14:52 发布

CrazyOnes

最新推荐文章于 2021-01-05 15:14:52 发布

阅读量289

点赞数

分类专栏： PAT练习题文章标签： PAT PAT甲级算法 PAT乙级

本文链接：https://blog.csdn.net/CrazyOnes/article/details/81539841

版权

本文介绍了PAT甲级和乙级的一道编程题，题目要求找出坏掉的键盘按键。通过对比输入的原始字符串和实际打出的字符串，找出未出现的字符并以大写形式输出。解决方案涉及到了大小写不敏感处理和散列概念，使用布尔数组记录字符是否存在，避免重复输出。代码中使用了ctype库的toupper函数确保字母转为大写。

摘要由CSDN通过智能技术生成

1084 Broken Keyboard (20)（20 分）

作者: CHEN, Yue

单位: PAT联盟

时间限制: 200ms

内存限制: 64MB

代码长度限制: 16KB

On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on screen.

Now given a string that you are supposed to type, and the string that you actually type out, please list those keys which are for sure worn out.

Input Specification:

Each input file contains one test case. For each case, the 1st line contains the original string, and the 2nd line contains the typed-out string. Each string contains no more than 80 characters which are either English letters [A-Z] (case insensitive), digital numbers [0-9], or "_" (representing the space). It is guaranteed that both strings are non-empty.

Output Specification:

For each test case, print in one line the keys that are wo