【PAT】1029 旧键盘 (20 分)

1029 旧键盘 (20 分)

旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。

输入格式:

输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线 _(代表空格)组成。题目保证 2 个字符串均非空。

输出格式:

按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有 1 个坏键。

输入样例:

7_This_is_a_test
_hs_s_a_es

输出样例:

7TI
package basicLevel;


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class T1029 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        char[] c1 = br.readLine().toUpperCase().toCharArray();
        char[] c2 = br.readLine().toUpperCase().toCharArray();
        boolean[] flag = new boolean[85];
        for (int i = 0 ; i < c2.length;i ++){
            flag[c2[i] - '0'] = true;
        }
        for (int i = 0 ; i < c1.length;i++){
            if (!flag[c1[i] - '0']){
                System.out.print(c1[i]);
                flag[c1[i] - '0'] = true;
            }
        }
    }
}

 

关于 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、付费专栏及课程。

余额充值