PAT乙级(Basic Level)真题1004 福尔摩斯的约会 (20)

今天给大家带来这道小心机满满的福尔摩斯的基佬约p算法题

题目描述
大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很

快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是

第4个字母’D’，代表星期四；第2对相同的字符是’E’，那是第5个英文字母，代表一天里的第14个钟头（于是一天的0点到23点由数字0到9、

以及大写字母A到N表示）；后面两字符串第1对相同的英文字母’s’出现在第4个位置（从0开始计数）上，代表第4分钟。现给定两对字符串，

请帮助福尔摩斯解码得到约会的时间。

输入描述:
输入在4行中分别给出4个非空、不包含空格、且长度不超过60的字符串。

输出描述:
在一行中输出约会的时间，格式为“DAY HH:MM”，其中“DAY”是某星期的3字符缩写，即MON表示星期一，TUE表示星期二，WED表示星期三，THU表示星期

四，FRI表示星期五，SAT表示星期六，SUN表示星期日。题目输入保证每个测试存在唯一解。

输入例子:
3485djDkxh4hhGE

2984akDfkkkkggEdsb

s&hgsfdk

d&Hyscvnm

输出例子:
THU 14:04
话不多说直接看代码，详解都写到注释里了，
当然，这是已经通过了的例子（先从主方法开始看比较好）

import java.io.BufferedInputStream;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;
/**
 * @author oujin
 *
 */
public class pat {
    //用于比较前两串字符串，得到同一位置相同的字符
    //放到StringBuffer中然后返回
    //在这里有个心机陷阱，就是两个字符串要以长度短的那串的长度作为索引长度
    //不然，就等着报错吧
    public static StringBuffer Compare(String str1,String str2){
     char[]ch1=str1.toCharArray();char[] ch2=str2.toCharArray();
     StringBuffer sb = new StringBuffer();
     int length=0;
     if(str1.length()>=str2.length()){
         length=str2.length();
     }else{
         length=str1.length();
     }
     for(int i=0;i<length;i++){
         if(String.valueOf(ch1[i]).equals(String.valueOf(ch2[i]))){
             sb.append(ch1[i]);
         }
     }
     return sb;
    }
    //用于比较前两串字符串，得到同一位置相同的字符的索引
    //这个处理还是很简单友好的 ，注意点和上个方法一样
    public static int Compare1(String str1,String str2){
        int length=0;
        if(str1.length()>=str2.length()){
         length=str2.length();
        }else{
         length=str1.length();
        }
        char[]ch1=str1.toCharArray();char[] ch2=str2.toCharArray();
        int num=0;
        for(int i=0;i<length;i++){
         if(String.valueOf(ch1[i]).equals(String.valueOf(ch2[i]))&&Character.isLetter(ch1[i])){
            num=i;
            break;
         }
        }
        return num;
       }

    //接下来，就是最操蛋的字符处理按照指定格式输出
    public static StringBuffer getTime(List list,int num){
        //定义一个StringBuffer用于插入数据并返回
        StringBuffer sb=new StringBuffer();
        //把各个参数拿到；
        String week=String.valueOf(list.get(0)) ;
        String hour=String.valueOf(list.get(1)) ;
        //首先处理日期，直接简单粗暴的七个if解决
        if(week.equals("A")){
            sb.append("MON");
        }
        if(week.equals("B")){
            sb.append("TUE");
        }
        if(week.equals("C")){
            sb.append("WED");
        }
        if(week.equals("D")){
            sb.append("THU");
        }
        if(week.equals("E")){
            sb.append("FRI");
        }
        if(week.equals("F")){
            sb.append("SAT");
        }
        if(week.equals("G")){
            sb.append("SUN");
        }
        //然后，是处理小时，当然这里你也可以用24个if解决，
        //当然如果你不傻就不会那么做，
        //首先把对应的字符放入数组中，然后将之前的得到的字符
        //与数组里的值逐一比较，然后返回对应的索引值就是小时数了
        //这里的一个陷阱就是打印格式
        String [] strs=new String[]{"0","1","2","3","4","5","6","7",
                "8","9","A","B","C","D","E","F",
                 "G","H","I","J","K","L","M","N"};
        for(int i=0;i<strs.length;i++){
            if(strs[i].equals(hour)){
                int H=i;
                 sb.append(" "+String.format("%02d",H)+":");
            }
        }
        //分钟数的处理一向简单粗暴，处理格式后，直接插入
        sb.append(String.format("%02d",num));
        //将拼接完成的字符串直接返回用于打印即可
        return sb;
    }
    public static void main(String[] args) throws IOException {
    Scanner scan=new Scanner(System.in);
    List list1=new ArrayList();
    String Str = null;
    //接收前两串字符串
    String str1=scan.next();  String str2=scan.next();
    //接收后两串字符串
    String str3=scan.next();  String str4=scan.next();
    //分别调用不同的比较方法
    StringBuffer str=Compare(str1,str2);
   //后两串返回的直接是相同字符串的索引值，所以拿来就可以用
    int str0=Compare1(str3,str4);
    //因为前两串串字符串返回的是相同索引位置下相同的字符
    //所以有可能是数字，大小写字符，和一些奇奇怪怪的东西
    //因为题目要求是大写字母，所以用一个循环将其遍历过滤
    //然而！这里又有一个MMP的套路，你以为遍历一边把大写字符
    //挑出来就完了，天真！因为表示小时的字符可能是数字也可能
    //是字符，所以你要是只放大写字符，要是他妈表示小时的字符是
    //数字，就很酸爽了，所以这里在获取了日期字符后，直接往StringBuffer
    //中直接将下一个字符粗暴的插入即可！ 
    char[] ch=String.valueOf(str).toCharArray();
    for(int i=0;i<ch.length;i++){
        if(Character.isUpperCase(ch[i])){
            list1.add(ch[i]);
            list1.add(ch[i+1]);
            break;
        } 
    }
    //现在表示日期，小时，分钟的字符都拿到了，你以为差不多了？
    //少年这才刚刚开始，你就高潮了？
    //现在将这一堆字符传入用于处理的静态方法，具体处理见该方法上的注释
    StringBuffer Sb=getTime(list1,str0);
    System.out.println(Sb);
    }

}

好啦，备考pat的小伙伴可以关注我的微信公众号，里面全都都是Pat真题和练习题的java解法，