题目地址:https://pintia.cn/problem-sets/994805260223102976/problems/994805288530460672
题目描述:
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
-
输入格式:
输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 10^5 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _(代表空格)、,、. 、-、+(代表上档键)。题目保证第 2 行输入的文字串非空。
注意:如果上档键坏掉了,那么大写的英文字母无法被打出。 -
输出格式:
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
解题思路:先判断坏键中有没有’+’,有的话将unbroken中的大写字母通过正则表达式都去掉,然后通过for循环遍历新的unbroken字符串中有没有坏键代表的字符,去掉这部分后输出result即可
注:java写的最后一个测试点运行超时,试了好几个其他人写的也超时了,但我用stringbuffer写相对代码量更少。仅供参考
程序:
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
StringBuffer result = new StringBuffer();
String broken = read.readLine();
String unBroken = read.readLine();
if (broken.contains("+")) {
unBroken = unBroken.replaceAll("[A-Z]", "");
}
//System.out.println(unBroken);
for (int i = 0; i < unBroken.length(); i++) {
boolean flag = true;
for (int j = 0; j < broken.length(); j++) {
if (String.valueOf(unBroken.charAt(i)).toUpperCase()
.equals(String.valueOf(broken.charAt(j)).toUpperCase())) {
flag = false;
break;
}
}
if (flag == true) {
result.append((String.valueOf(unBroken.charAt(i))));
}
}
System.out.println(result);
}
}