算法题练习系列之（七）：福尔摩斯的约会

--------------------------------------------------------------------------------------------------------------------------------------------------------

时间限制：1秒  空间限制：32768K  代码长度限制 100 KB

--------------------------------------------------------------------------------------------------------------------------------------------------------

题目描述

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 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

--------------------------------------------------------------------------------------------------------------------------------------------------------

实现思路：

(1).将字符串转换为字符数组，然后逐一比对即可；

(2).需要注意的有两点，一是有的判断需要区分大小写，有的不需要，字符中需要判断是否为数字；二是，判断过程中是一一对应的，不是在第二个串中找，也就是字符数组角标始终一致的。

--------------------------------------------------------------------------------------------------------------------------------------------------------

package com.biyao.algorithm.niuke.a1;

import java.util.Scanner;
public class Main_a1_004 {
    
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()){
            String str1 = scan.next();
            String str2 = scan.next();
            String str3 = scan.next();
            String str4 = scan.next();
            String dayHour = findDayAndHour(str1,str2);
            int minute = findMinute(str3,str4);
            System.out.println(getTime(dayHour,minute));
        }
    }
    
    public static String getTime(String dayHour,int minute){
        String[] day = {"MON","TUE","WED","THU","FRI","SAT","SUN"};
        char[] dayC = {'A','B','C','D','E','F','G'};
        char[] hourC = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K','L','M','N'};
        char d = dayHour.charAt(0);
        char hour = dayHour.charAt(1);
        String result = "";
        for (int i = 0; i < dayC.length; i++) {
            if(dayC[i] == d){
                result = day[i];
            }
        }
        for (int i = 0; i < hourC.length; i++) {
            if(hourC[i] == hour){
                result = result + " " + (i < 10 ? "0"+i:i);
            }
        }
        result = result + ":" + (minute < 10 ? "0"+minute:minute);
        return result;
    }
    
    public static String findDayAndHour(String str1,String str2){
        char[] c1 = str1.toCharArray();
        char[] c2 = str2.toCharArray();
        int len = Math.min(c1.length, c2.length);
        char day = ' ';
        char hour = ' ';
        for (int i = 0; i < len; i++) {
            if(day == ' '){
                if(Character.isUpperCase(c1[i]) && Character.isUpperCase(c2[i]) && c1[i] == c2[i]){
                    day = c1[i];
                    continue;
                }
            }
            if(day != ' ' && hour == ' '){
                if((Character.isUpperCase(c1[i])|| (c1[i] >= '0' && c1[i] <= '9')) 
                        && (Character.isUpperCase(c2[i])||(c2[i] >= '0' && c2[i] <= '9'))
                        && c1[i] == c2[i]){
                    hour = c1[i];
                    continue;
                }
            }
            if(day != ' ' && hour != ' '){
                break;
            }
        }
        return day + "" + hour;
    }
    
    public static int findMinute(String str1,String str2){
        char[] c1 = str1.toCharArray();
        char[] c2 = str2.toCharArray();
        int len = Math.min(c1.length, c2.length);
        int index = 0;
        for (int i = 0; i < len; i++) {
            if((Character.isUpperCase(c1[i])||Character.isLowerCase(c1[i])) 
                    && (Character.isUpperCase(c2[i])||Character.isLowerCase(c2[i])) 
                    && c1[i] == c2[i]){
                return i;
            }
        }
        return index;
    }

}