Java - PAT - 1033. 旧键盘打字(20)

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

输入格式：

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

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

输出格式：

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

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

思路：

用布尔型的数组来记录坏了的键盘，数组下标是字符的ASCII码。遍历要输出的字符串，对应的键盘没有坏就输出。

在练习系统中Java的代码的话，最后一个测试点显示超时。

Java 代码。

import java.util.*;

public class Main {
	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();
		
	}
}

C++代码：

#include<iostream>
#include<string>

using namespace std;

int main(){
	
	string s1,s2;
	getline(cin,s1);
	getline(cin,s2);
	
	bool broken[500];
	//初始化布尔值 
	for(int i=0 ;i<500 ;i++){
		broken[i]=false;
	}
	//更新布尔值 
	for(int i=0 ;i<s1.length() ;i++){
		broken[s1[i]]=true;
		if(s1[i]>='A'&&s1[i]<='Z'){
			broken[s1[i]+32]=true;
		}
	}
	

	//遍历输出 
	for(int i=0 ;i<s2.length() ;i++){
		if(broken['+']){
			if((!broken[s2[i]])&&(s2[i]>'Z'||s2[i]<'A')){
				cout<<s2[i];

			}
		}else{
			if(!broken[s2[i]]){
				cout<<s2[i];

			}
		}
	}
	cout<<endl;
	
	return 0;
}