当前位置: 代码迷 >> 综合 >> PAT乙级——1033(字符串匹配,有一个错误和超时,暂未解决,Java)
  详细解决方案

PAT乙级——1033(字符串匹配,有一个错误和超时,暂未解决,Java)

热度:52   发布时间:2023-12-13 06:29:36.0

题目:旧键盘打字 (20 分)

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

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

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

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

输入样例:
7+IE.
7_This_is_a_test.输出样例:
_hs_s_a_tst

题目分析及实现

  1. 首先,存在没有坏键,则第二个字符串全部输出
  2. 若全部都坏了,则输出空行
  3. 错误的字符都以大写给出,不用判断第一行是小写的情况
  4. 若是存在“+”,则大写的字符无法输出
//存在一个错误,暂未解决,若查出错误,请留言,超时是语言的问题了,用Java是没法避免的
import java.util.Scanner;public class Y1033 {
    public static void main(String []args) {
    Scanner in=new Scanner(System.in);String first=in.nextLine();String two=in.nextLine();in.close();String out="";Boolean up=false;if(first.contains("+")) {
    up=true;}for(int i=0;i<two.length();i++) {
    Boolean type=false;			for(int j=0;j<first.length();j++) {
    //若存在“+”,则大写的字符都无法输出if(up==true) {
    if(two.charAt(i)>='A'&&two.charAt(i)<='Z') {
    type=true;break;}									}//若是first中存在大写字符,则two中大写小写都无法输出if(first.charAt(j)>='A'&&first.charAt(j)<='Z') {
    char temp=first.substring(j, j+1).toLowerCase().charAt(0);if(two.charAt(i)==first.charAt(j)) {
    //等于大写,不能输出type=true;break;}else if (two.charAt(i)==temp) {
    //若是等于小写,也不能输出type=true;break;}}//其他zifuelse {
    if(two.charAt(i)==first.charAt(j)) {
    type=true;break;}}		}if(type==false) {
    out+=two.charAt(i);}}System.out.println(out);		}	
}

在这里插入图片描述

  相关解决方案