大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 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.星期的确定需要找到第一对A到G之间的相同字符
3.小时的确定需要找到星期那队之后1-9或者A-N之间的相同字符;这里歧义比较大,根据样例,D之前有一堆相同字符9,但是不算在内。
4.分钟的确定需要找相同的一对字母(不是字符也不只是s)
#include <stdio.h> #include <string.h> #include <ctype.h> int main() { freopen("in", "r", stdin); freopen("out", "w", stdout); char s1[61], s2[61], s3[61], s4[61]; scanf("%s%s%s%s", s1, s2, s3, s4); int weekFinished = 0; int hour, min; for (int i = 0; i < strlen(s1); ++i) { if (!weekFinished && s1[i] <= 'G' && s1[i] >= 'A' && s1[i] == s2[i]) { switch(s1[i]) { case 'A': printf("MON "); break; case 'B': printf("TUE "); break; case 'C': printf("WED "); break; case 'D': printf("THU "); break; case 'E': printf("FRI "); break; case 'F': printf("SAT "); break; case 'G': printf("SUN "); break; } weekFinished = 1; continue; } if (weekFinished && s1[i] == s2[i] && (s1[i] <= '9' && s1[i] >= '0' || s1[i] >= 'A' && s1[i] <= 'N')) { if(s1[i] >= 'A' && s1[i] <= 'N') hour = s1[i] - 'A' + 10; else hour = s1[i] - '0'; break; } } for (int i = 0; i < strlen(s3); ++i) if ((s3[i] >= 'a' && s3[i] <= 'z' || s3[i] >= 'A' && s3[i] <= 'Z') && s3[i] == s4[i]) { min = i; break; } printf("%02d:%02d", hour, min); return 0; }