写在最前:欢迎批评,欢迎任意地方的指正,用你们的优秀的java代码砸死我吧!!
问题——————
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
输入格式:
输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 105 个字符的串。可用的字符包括字母 [a
-z
, A
-Z
]、数字 0
-9
、以及下划线 _
(代表空格)、,
、.
、-
、+
(代表上档键)。题目保证第 2 行输入的文字串非空。
注意:如果上档键坏掉了,那么大写的英文字母无法被打出。
输出格式:
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
输入样例:
7+IE.
7_This_is_a_test.
输出样例:
_hs_s_a_tst
解题思路:
是29题的改款,至于是变难了还是简单了也不太好说,想得稍复杂点,写起来少点。总的来说就是分成两种情况,一种是+坏了,一种是不坏。坏掉的情况就在里面判断是否是大写,如果是大写就舍去,不是大写在判断是否是坏键,如果不是坏键就留下,如果不坏的话直接判断是否是坏键,不是坏键的情况下都留下。代码经过很长时间的优化,已经是最快的了,一刷的时候这道题是超时的,二刷解决超时问题,大概是全网第一个这道题ac的Java 代码吧。。。(但愿是)直接看代码吧。
package not.die.in.here;
import java.io.*;
import java.util.Arrays;
public class _1033_BrokenkeyType {
public static void main(String[] args) throws IOException {
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));//buff加快读取速度
//StreamTokenizer st = new StreamTokenizer(bf);这个还没有完全搞懂,不过好像这玩意能更快
String temp = bf.readLine();
char[] broken = (temp+temp.toLowerCase()).toCharArray();//记录坏键
//这里是个加快的原因,因为坏键撑死一百以内个,所以这里直接把所有的键位对应小写都变成坏键,并不会增加多少循环
//后面直接比对就好了
char[] type = bf.readLine().toCharArray();//记录需要打的键
StringBuilder sb = new StringBuilder("");//用这个string变量来添加,比String块太多了,也比每次比对完就输出要快,输出很费事的
Arrays.sort(broken);//因为要使用二分查找,所以先排序,默认字典顺序
if(Arrays.binarySearch(broken, '+')==-1) {//判断是否大小写
//大小写没坏,可以输出大写字母
for(int i=0;i<type.length;i++) {
if(Arrays.binarySearch(broken,type[i])<0) {
sb.append(type[i]);//不是坏键,原样添加
}
}
}
else {//不可以输出大写字母
for(int i=0;i<type.length;i++) {
if((64<type[i] && type[i]<91)) {
continue;//大写字母直接跳过
}else {
if(Arrays.binarySearch(broken,type[i])<0)
sb.append(type[i]); //这里的肯定不是大写字母,直接输出
}
}
}
System.out.println(sb);//输出结果
}
}
提交截图:
自豪