PAT乙级1014

wallhaven-0w3mqp.png

大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第4个字母D,代表星期四;第2对相同的字符是E ,那是第5个英文字母,代表一天里的第14个钟头(于是一天的 0 点到 23 点由数字09、以及大写字母AN 表示);后面两字符串第 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

my answer

思路

分别遍历两组字符串,用三个变量flag_day flag_hour flag_minute去控制筛选的条件。当flag_day不是True 时,需要满足以下条件才能判断“约会是哪一天”:

  • 两个字符串相同位置的字符相同
  • 相同的字符必须是大写的英文字母
  • 大写英文字字母应该是ABCDEFG中的一个(前7个字母对应7天)

若满足以上条件,则可判断出“约会是星期几”,flag_day也就变为False

flag_day == True and flag_hour == False时,需要满足以下条件才能确定“几点去约会”:

  • 两个字符串相同位置的字符也相同
  • 相同字符应该是0123456789ABCDEFGHIJKLMN中的一个

满足以上条件,则可判断出“几点约会”,flag_hour也就变成了False

flag_day == True and flag_hour == True and flag_minute == False时,需要满足以下条件才能确定“几分去约会”:

  • 两个字符串相同位置的字符相同
  • 相同的字符必须是英文字符
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
str_one = input()
str_two = input()
str_three = input()
str_four = input()

DAY = ["MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"]
flag_day = False
flag_hour = False
flag_minute = False
day = ""
hour = 0
minute = 0
for i in range(min(len(str_one), len(str_two))):

if str_one[i] == str_two[i]:
# 如果字符相等,并且day还没确定,就去判断相等的字符是否是大写字母
if not flag_day:
if ord('A') <= ord(str_one[i]) <= ord('Z'):
if ord(str_one[i]) - ord('A') <= 6:
day = DAY[ord(str_one[i]) - ord('A')]
flag_day = True
elif not flag_hour:
if ord('0') <= ord(str_one[i]) <= ord('9'):
hour = ord(str_one[i]) - ord('0')
flag_hour = True
elif ord('A') <= ord(str_one[i]) <= ord('N'):
hour = ord(str_one[i]) - ord('A') + 10
flag_hour = True
elif not flag_minute:
if ord('a') <= ord(str_one[i]) <= ord('z') or ord('A') <= ord(str_one[i]) <= ord('Z'):
minute = i

for i in range(min(len(str_three), len(str_four))):
if str_three[i] == str_four[i]:
if not flag_day:
if ord('A') <= ord(str_three[i]) <= ord('Z'):
if ord(str_three[i]) - ord('A') <= 6:
day = DAY[ord(str_three[i]) - ord('A')]
flag_day = True
elif not flag_hour:
if ord('0') <= ord(str_three[i]) <= ord('9'):
hour = ord(str_three[i]) - ord('0')
flag_hour = True
elif ord('A') <= ord(str_three[i]) <= ord('N'):
hour = ord(str_three[i]) - ord('A') + 10
flag_hour = True
elif not flag_minute:
if ord('a') <= ord(str_three[i]) <= ord('z') or ord('A') <= ord(str_three[i]) <= ord('Z'):
minute = i

print("{} {:0>2}:{:0>2}".format(day, hour, minute))