PAT 1033 旧键盘打字 (20分)（Java）

最新推荐文章于 2021-03-14 17:18:00 发布

原创最新推荐文章于 2021-03-14 17:18:00 发布 · 2.2w 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

PAT 同时被 2 个专栏收录

52 篇文章

订阅专栏

编程练习

42 篇文章

订阅专栏

探讨了在旧键盘部分按键失效的情况下，如何正确输入文本的问题。通过编程模拟坏键情况，实现对输入字符串的有效字符筛选，确保输出符合预期的结果。

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

题目描述

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

输入格式：

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

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

输出格式：

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

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

代码

package com.hbut.pat;
import java.util.*;

public class Pat_1033 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String a = sc.nextLine();
		String b = sc.nextLine();
		boolean []broken = new boolean[500];	

		for(int i=0 ;i<500 ;i++){
			broken[i] = false;
		}

		for(int i=0 ;i<a.length() ;i++){	
			broken[a.charAt(i)] = true;
			if(a.charAt(i)>='A'&&a.charAt(i)<='Z'){
				broken[a.charAt(i)+32] = true;
			}
		}

		for(int i=0 ;i<b.length() ;i++){
			if(broken['+']){
				if(!broken[b.charAt(i)]&&(b.charAt(i)<'A'||b.charAt(i)>'Z')){
					System.out.print(b.charAt(i));
				}
			}else{
				if(!broken[b.charAt(i)]){
					System.out.print(b.charAt(i));
				}
			}
		}
		System.out.println();
	}
}