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表示星期日。题目输入保证每个测试存在唯一解。

输入样例 1

3485djDkxh4hhGE
2984akDfkkkkggEdsb
s&hgsfdk
d&Hyscvnm
输出样例 1

THU 14:04
输入样例 2

23324MONops1
M000ON2??334
aavkdlAe99
bbbnnsAee
输出样例 2

MON 1:04
输入样例 3

122aaT##U2E
TwwwUeeellE
aabbAfff
SS22A33f
输出样例 3

TUE 6:05

解题思路

在第一二段找出第一个相同的字符表示星期，第二个相同的字符表示整时，后两段第一个相同的字符表示分钟。

代码

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String[] array = new String[4];     //开辟数组空间存储字符串for (int i = 0; i < 4; i++) {array[i] = scanner.nextLine();}String[] week = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};  //星期数组boolean day = false;//用来标记第一组字符是否找到char ch1 , ch2 ;for (int i = 0; (i < array[0].length()) && (i < array[1].length()); i++) {  //在前两行字符串中找ch1 = array[0].charAt(i);       //ch保存第一行字符串中第i个位置的字符if (!day && (ch1 >= 'A' && ch1 <= 'G'))// 星期只有7天，所以A-G，题目中的D是第四个字母，所以是A-G{if (array[0].charAt(i) == array[1].charAt(i)) { // 找到第一对相同的大写字母day = true;// 更改标志，表示找到星期System.out.print(week[ch1 - 'A'] + " ");    //输出星期continue;// 继续找第二对相同的字母}}if (day) {      //找时if ((ch1 >= '0' && ch1 <= '9') || (ch1 >= 'A' && ch1 <= 'N')) {// 24小时的表示：0-9，A-Nif (array[0].charAt(i) == array[1].charAt(i)) {if (ch1 <= '9')System.out.printf("%02d:", ch1 - '0');   //输出时elseSystem.out.printf("%02d:", ch1 - 'A' + 10);   //输出时break;//避免后面还有相同的字符}}}}for (int i = 0; (i < array[2].length()) && (i < array[3].length()); i++) {// 遍历第三四行字符串if (array[2].charAt(i) == array[3].charAt(i)) {ch2 = array[2].charAt(i);if ((ch2 >= 'A' && ch2 <= 'Z') || (ch2 >= 'a' && ch2 <= 'z')) {// 题目要求是相同的字母，所以包含大小写System.out.printf("%02d", i);    //输出分break;}}}}
}