1014 福尔摩斯的约会 Python实现

最新推荐文章于 2024-11-08 18:41:06 发布

原创最新推荐文章于 2024-11-08 18:41:06 发布 · 1.8k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#PAT练习 #Python语言 #程序设计

本篇介绍了解码福尔摩斯收到的神秘约会信息的方法，通过字符串匹配和ASCII码转换，从看似随机的字符中解读出具体的日期和时间。

1014 福尔摩斯的约会 (20)（20 分）

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

问题分析：

这是一道字符串匹配问题，间接考查了ASCII码的转化问题。

需要小心的是该题的隐形条件，一个星期只有七天所以查找的第一个字母在‘A’—‘G’之间，同理第二个查找的字母在‘A’—‘N’之间，这个题上有提示。

代码：

a1 = input()
a2 = input()
b1 = input()
b2 = input()
result = []
sum = ["MON","TUE","WED","THU","FRI","SAT","SUN"]
for i in range(min(len(a1),len(a2))):
    if (a1[i]==a2[i]) and ('A'<=a1[i]<='G'):
        result.append(ord(a1[i])-ord('A')+1)
        break
for j in range(i+1,(min(len(a1),len(a2)))):
    if (a1[j]==a2[j]) and ('A'<=a1[j]<='N'):
        result.append(str(ord(a1[j])-ord('A')+10))
        break
    elif (a1[j]==a2[j]) and ('0'<=a1[j]<='9'):
        result.append('0'+a1[j])
        break
for i in range(min(len(b1),len(b2))):
    if ('a'<=b1[i]<='z' or 'A'<=b1[i]<='Z') and (b1[i]==b2[i]):
        if i<10:
            result.append('0'+str(i))
        else:
            result.append(str(i))
        break
print("%s %s:%s"%(sum[result[0]-1],result[1],result[2]))