题目描述
大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 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