当前位置 博文首页 > qq_38082451的博客:PAT乙级——1004福尔摩斯约会(20)java实现
大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 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.把字符串转换成字符数组分别比较即可
代码实现
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
List<String> list = new ArrayList<>();
for (int i = 0; i < 4; i++) {
list.add(scanner.nextLine());
}
//获取输入的两组字符串
String string1 = list.get(0);
String string2 = list.get(1);
String string3 = list.get(2);
String string4 = list.get(3);
if(string1.length()>string2.length()){
shi(string1, string2);
}else{
shi(string2, string1);
}
if(string3.length()>string4.length()){
fen(string3, string4);
}else{
fen(string4, string3);
}
scanner.close();
}
public static void day(int a) {//输出星期
switch (a) {
case 1:
System.out.print("MON ");
break;
case 2:
System.out.print("TUE ");
break;
case 3:
System.out.print("WED ");
break;
case 4:
System.out.print("THU ");
break;
case 5:
System.out.print("FRI ");
break;
case 6:
System.out.print("SAT ");
break;
case 7:
System.out.print("SUN ");
break;
default:
break;
}
}
public static void shi(String string1,String string2){//输出小时
char[] charArray1 = string1.toCharArray();
char[] charArray2 = string2.toCharArray();
int a = 0;
char b = ' ';
int temp = 0;
for (int i = 0; i < charArray2.length; i++) {
if (charArray1[i] == charArray2[i] &&i>3) {
if(temp == 0)
a = (int)charArray1[i]-64;
temp++;
}
if (charArray1[i] == charArray2[i] && temp == 2 ) {
b = charArray1[i];
}
}
day(a);
if ((int) b >= 48 && (int) b <= 57) {
System.out.print("0"+((int)b-48)+":");
}else{
System.out.print((int)b-64+9+":");
}
}
public static void fen(String string3,String string4){//输出分钟
char[] charArray3 = string3.toCharArray();
char[] charArray4 = string4.toCharArray();
int c = 0;
for(int i = 0;i<charArray4.length;i++){
if (charArray3[i] == charArray4[i] &&charArray3[i]>=96) {
c = i;
break;
}
}
if(c<10)
System.out.print("0"+c);
else
System.out.print(c);
}
}