旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
输入格式:
输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过105个字符的串。可用的字符包括字母[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;
}