4、福尔摩斯的约会

题目描述

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

java1.7:

import java.util.Scanner;

public class Main {
	
	static Scanner input;
	public static void main(String[] args) {
		input = new Scanner(System.in);
		String encypt1 = input.nextLine();
		String encypt2 = input.nextLine();
		String encypt3 = input.nextLine();
		String encypt4 = input.nextLine();
		HolmesDate(encypt1, encypt2, encypt3, encypt4);
	}
	/**
	 * first and second:A-G MON-SUN，0-9~A-N:0-23
	 * third and fourth:a-z 1-26
	 * @author fuyuw
	 * 2018年8月18日 下午3:33:15
	 */
	public static void HolmesDate(String encypt1,String encypt2,String encypt3,String encypt4){
		char day = 0;
		char hour = 0;
		int min = 0;
		int begin = 0;
		for(int a=0;a<encypt1.length();a++){
			if(encypt1.charAt(a)>='A' && encypt1.charAt(a)<='G'){
				if(encypt1.charAt(a) == encypt2.charAt(a)){
					day = encypt1.charAt(a);
					begin = a;
					break;
				}
			}
		}
		String encypt1_ = encypt1.substring(begin+1, encypt1.length());
		String encypt2_ = encypt2.substring(begin+1, encypt2.length());
		for(int a=0;a<encypt1_.length();a++){
			if(encypt1_.charAt(a) == encypt2_.charAt(a)){
				hour = encypt1_.charAt(a);
				break;
			}
		}
		for(int b=0;b<encypt3.length();b++){
			if(encypt3.charAt(b)>='a' && encypt3.charAt(b)<='z'){
				if(encypt3.charAt(b) == encypt4.charAt(b)){
					min = b;
					break;
				}
			}
		}
	
		String days = getDay(day);
		String hours = getHour(hour);
		String mins = min < 10?"0"+min:min+"";
		System.out.println(days+" "+hours+":"+mins);
	}
	
	
	private static String getHour(char hour) {
		String hours = "";
		int num = (int)hour;
		if(num > 47 && num < 58){
			hours = "0"+String.valueOf(hour);
		}else{
			int[] hs = new int[123];
			for(int i = (int)'A';i<=(int)'N';i++){
				hs[i] = i;
			}
			hours = String.valueOf((int)hs[(int)hour]-55);
		}
		return hours;
	}

	private static String getDay(char day) {
		String days = "";
		switch (day) {
		case 'A':
			days = "MON";
			break;
		case 'B':
			days = "TUE";
			break;
		case 'C':
			days = "WED";
			break;
		case 'D':
			days = "THU";
			break;
		case 'E':
			days = "FRI";
			break;
		case 'F':
			days = "SAT";
			break;
		case 'G':
			days = "SUN";
			break;
		}
		return days;
	}
	
}

测试用例范围内最大耗时50ms，最大占用内存10488KB