PAT乙级1014 福尔摩斯的约会(Java)

1014 福尔摩斯的约会

分数 20
作者 CHEN, Yue
单位 浙江大学
大侦探福尔摩斯接到一张奇怪的字条：

我们约会吧！
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

思路：

遍历前两个字符串，先找出星期，再从下个位置开始找出小时hh，最后遍历后两个字符串找出分钟mm。

import java.util.Scanner;
public class Main {
    public static void main(String[] args)
    {
        Scanner in=new Scanner(System.in);
        String[] day={"MON","TUE","WED","THU","FRI","SAT","SUN"};
        String a=in.next();
        String b=in.next();
        int start=0;
        //i不能越过a的界限和b的界限
        for(int i=0;i<a.length()&&i<b.length();i++)
        {
        //在Java中，String类型通过charAt()访问单个字符
            if(a.charAt(i)==b.charAt(i))
            {
                char c=a.charAt(i);
                //该大写字母只能是A到G之间，否则没有对应星期
                if(c>='A'&&c<='G')
                {
                    System.out.print(day[c-'A']+' ');
                    //记录该对相同大写字母的下一个位置
                    start=i+1;
                    break;
                }
            }
        }
        int hh=-1;
        for(int i=start;i<a.length()&&i<b.length();i++)
        {
            if(a.charAt(i)==b.charAt(i))
            {
                char c=a.charAt(i);
                if(c>='0'&&c<='9')
                {
                    hh=c-'0';
                    break;
                }else if(c>='A'&&c<='N')
                {
                    hh=c-'A'+10;
                    break;
                }
            }
        }
        if(hh!=-1)System.out.printf("%02d:",hh);
        a=in.next();
        b=in.next();
        int mm=-1;
        for(int i=0;i<a.length()&&i<b.length();i++)
        {
            if(a.charAt(i)==b.charAt(i))
            {
                char c=a.charAt(i);
                //该字符为小写字母或者大写字母
                if((c>='a'&&c<='z')||(c>='A'&&c<='Z'))
                {
                    mm=i;
                    break;
                }
            }
        }
        if(mm!=-1)System.out.printf("%02d",mm);
    }
}