[PAT]福尔摩斯的约会 python解决的三种办法

Bianca ·

更新时间:2024-11-10

· 791 次阅读

这道题题目有许多坑，例如：

1.其相同元素为两个字符串相同位置的相同元素

2.判断第二个(小时) 时，不是重头开始寻找，而是从第一个相同的之后去寻找。

3.三个数字都找到之后，输出格式需要注意如果读懂题，将会相对简单点。

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

输出

THU 14:04

代码如下：

# 创建一个列表存储输入的字符串
a_list = []
for i in range(4):
   a_list.append(input())
count = 0
right_list = []
# 从a_list中将str依次提取出来,不需要进行第二次和第四次循环
for i in a_list[::2]:
   # 判断a_list[i]中的字符是否在a[i+1]中，且是大写字母
   if count < 2:
       for j in range(len(a_list[0])):
           if count < 1:
               # 判断是大写.isupper()而且是字母.isalpha()
               if a_list[0][j].isupper() and a_list[0][j].isalpha():
                   if a_list[0][j] == a_list[1][j]:
                       right_list.append(a_list[0][j])
                       count += 1
           # 此处有个坑，返回的是第二个相同的，且判断标准不同，利用isdigit和isupper
           if count == 1:
               if a_list[0][j+1].isupper() or a_list[0][j+1].isdigit():
                   if a_list[0][j+1] == a_list[1][j+1]:
                       right_list.append(a_list[0][j+1])
                       count += 1
   # 判断后两个字符串，通过索引，找出其位置，a_list中存储的是四个字符串
   # 并且需要判断其是字母，而不是其他的什么奇怪的东西
   for j in range(len(a_list[2])):
       if a_list[2][j].islower() and a_list[2][j].isalpha():
           if a_list[2][j] == a_list[3][j] and count <= 2:
               # 注意这里正确的添加应该是第二个列表中对应元素的位置
               right_list.append(j)
               # right_list中按照顺序排列着三个数，
               # 第一个和第二个为大写字母，分别对应day和hour
               # 第三个为数字，因为有格式要求，例如1输出应该为01，所以在后面对0-9进行变换
               count += 1
   if right_list[2] in range(10):
       right_list[2] = "0" + str(right_list[2])
# 创建规则对应的字典
dat_dict = {"0": ["00"], "1": ["01"], "2": ["02"], "3": ["03"],
           "4": ["04"], "5": ["05"], "6": ["06"], "7": ["07"],
           "8": ["08"], "9": ["09"],
           "A": ["MON", 10], "B": ["TUE", 11], "C": ["WED", 12],
           "D": ["THU", 13], "E": ["FRI", 14], "F": ["SAT", 15],
           "G": ["SUN", 16], "H": [17], "I": [18], "J": [19],
           "K": [20], "L": [21], "M": [22], "N": [23]}
# 得到最后需要的结果，并且格式化输出
day = dat_dict[right_list[0]][0]
hour = dat_dict[right_list[1]][-1]
second = right_list[2]
print("{} {}:{}".format(day, hour, second))
作者：古力咕咕咕（bilibili账号）
https://www.bilibili.com/read/cv5045127
出处： bilibili

查阅其他人的文章后觉得，首先创建一个列表用来存储正确答案，后来先判断相同的位置上的数是否相等，后通过re.findall(r’[A-G]’,相等位置的值)找到第一个字符，再通过判断结果列表内存储数据是否等于1来找第二个，re.findall(r’[A-G]|[0-9]’,相等位置的值),在这个函数体内，需要进行二次判断，因为输出需要格式。

第三种办法：
首先通过zip办法将输入规范化，再进行判断，通过ord()得到ASCII值，从而进行大小判断，更加简洁。

作者：小花菇

Python pat

1024 个赞