PAT乙级练习题_1014“福尔摩斯的约会”_python解题

原题

大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 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

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时，需要满足以下条件才能确定“几分去约会”：

• 两个字符串相同位置的字符相同
• 相同的字符必须是英文字符

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))