题目
大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 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 分钟。现给定两对字符串,请帮助福尔摩斯解码得到约会的时间。
1.1输入格式
输入在 4 行中分别给出 4 个非空、不包含空格、且长度不超过 60 的字符串。
1.2输出格式
在一行中输出约会的时间,格式为 DAY HH:MM,其中 DAY 是某星期的 3 字符缩写,即 MON 表示星期一,TUE 表示星期二,WED 表示星期三,THU 表示星期四,FRI 表示星期五,SAT 表示星期六,SUN 表示星期日。题目输入保证每个测试存在唯一解。
1.3输入样例
3485djDkxh4hhGE
2984akDfkkkkggEdsb
s&hgsfdk
d&Hyscvnm
1.4输出样例
THU 14:04
思路
首先利用map集合保存 周 对应的键值对,然后输入四个字符串,并转换为char型数组,for循环遍历第一个字符串找出与第二个字符串相等的元素,并将其限制在A至G中,然后输出该元素对应的值。并将当前遍历到的位置保存,用以小时的查找。
输出完周以后进行小时的输出
利用for循环遍历当前位置至最后找出第一个字符串找出与第二个字符串相等的元素,并将其限制在0至9与A至N中,然后输出当前找到的元素。
输出完小时以后进行分组的输出
利用for循环遍历第三个字符串与第四个字符串相同的元素,并将其限制在a至z与A至Z中,然后输出当前找到的元素。
注意
1.一定要注意,查找周的相同元素时,要把限制条件与map集合中定义的最后一个键对应,要不然会有一个测试点过不去
2.在输出完周后,遍历查找小时的时候,一定要从查找完周以后的位置开始。
3.小时和分钟的输出要进行补零。
4.如果遇到超时,利用BufferedReader进行输入。
代码实现
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
public class Main {
public static void main(String[] args) throws IOException {
HashMap<String,String> map=new HashMap<String,String>();
map.put("A","MON");
map.put("B","TUE");
map.put("C","WED");
map.put("D","THU");
map.put("E","FRI");
map.put("F","SAT");
map.put("G","SUN");
BufferedReader a=new BufferedReader(new InputStreamReader(System.in));
String temp[] = a.readLine().split(" ");
String a1= temp[0];
String temp1[]=a.readLine().split(" ");
String a2=temp1[0];
String temp2[]=a.readLine().split(" ");
String a3=temp2[0];
String temp3[]=a.readLine().split(" ");
String a4=temp3[0];
char b1[]=a1.toCharArray();
char b2[]=a2.toCharArray();
char b3[]=a3.toCharArray();
char b4[]=a4.toCharArray();
int num=0;
for (int i = 0; i < a1.length(); i++) {
num=i;
if (b1[i] == b2[i] && b1[i] >= 'A' && b1[i] <= 'G') {
String s = String.valueOf(b1[i]);
System.out.print(map.get(s) + " ");
break;
}
}
for (int i=num+1; i <= a1.length(); i++) {
if(b1[i]==b2[i]){
if(b1[i]>='0'&&b1[i]<='9'){
System.out.print(String.format("%02d",b1[i]-'0')+":");
break;
}
else if(b1[i]>='A'&&b1[i]<='N'){
System.out.print(String.format("%02d",b1[i]-'A'+10)+":");
break;
}
}
}
for (int i = 0; i < a3.length(); i++) {
if(b3[i]==b4[i]&&((b3[i]>='a'&&b3[i]<='z')||(b3[i]>='A'&&b3[i]<='Z'))){
System.out.print(String.format("%02d",i));
break;
}
}
}
}