PAT04：福尔摩斯的约会

4.福尔摩斯的约会

题目

题目描述

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

这主要是一道关于字符串索引、判断的题。根据解密的判断逻辑来取出对应位置的字符，还要将字符转换成相应的结果。

import sys

def dayHour(str1,str2,min_length):
    day_flag = True
    hour_flag = True
    for i in range(min_length):
        m = str1[i]
        n = str2[i]
        if m == n:
            if 'A' <= m <='G':
                if day_flag:
                    day = m
                    day_flag = False
                    continue
            if not day_flag and hour_flag:
                if m.isdigit() or 'A'<= m <='N':
                    hour = m
                    break
    return(day,hour) 

def minu(str1,str2,min_length):
    for i in range(min_length):
        m = str1[i]
        n = str2[i]
        if m == n and m.isalpha() and n.isalpha():
            return i
              
def get_weekday(letter):
    weekdays = {
        'A':'MON',
        'B':'TUE',
        'C':'WED',
        'D':'THU',
        'E':'FRI',
        'F':'SAT',
        'G':'SUN'
    }            
    return weekdays.get(letter) 
            
def get_hour(char):
    if char.isdigit():
        return int(char)
    else:
        return ord(char) - ord('A') + 10  

all = []
for line in sys.stdin:
    all.append(line.strip())
    if len(all) == 4:
        break

a,b,c,d = map(str,all)
one = min(len(a),len(b))
two = min(len(c),len(d))
re1 = dayHour(a,b,one)
re2 = minu(c,d,two)
day = get_weekday(re1[0])
hour = get_hour(re1[1])
print(f"{day} {hour:02}:{re2:02}")

(2)其他解法

# coding: utf-8
a, b, c, d = input(), input(), input(), input()

DAY = {'A': 'MON', 'B': 'TUE', 'C': 'WED', 'D': 'THU', 'E': 'FRI', 'F': 'SAT', 'G': 'SUN'}

HH = {"0": "00", "1": "01", "2": "02", "3": "03", "4": "04", "5": "05", "6": "06", "7": "07", "8": "08", "9": "09",
      "A": "10", "B": "11", "C": "12", "D": "13", "E": "14", "F": "15", "G": "16", "H": "17", "I": "18", "J": "19",
      "K": "20", "L": "21", "M": "22", "N": "23"}

count = 0
day = ""
while True:
    if a[count] == b[count]:
        if day != "" and a[count] in HH.keys():
            hh = a[count]
            break
        elif (a[count] in DAY.keys()) and (b[count] in DAY.keys()):
            day = a[count]
    count += 1

count = 0
lst_x = range(97, 123)
lst_d = range(65, 91)

while True:
    if ord(c[count]) in lst_x or ord(c[count]) in lst_d:
        if c[count] == d[count]:
            break
    count += 1

print(DAY[day], HH[hh] + ':' + '%02d' % (count))

知识点

判断数字或字母

1、使用ASCII码

• 数字的ASCII码范围是 48 到 57
• 大写字母的ASCII码范围是 65 到 90
• 小写字母的ASCII码范围是 97 到 122

ord(char) - ord('A') + 10 
# 意味着赋A值为10开始

'A' <= m <='Z'
# 直接判断字母是否在具体的范围

lst_x = range(97, 123)
if ord(c[count]) in lst_x 
# 这个也是根据ASCII判断

2、使用内置函数

可以使用 isdigit() 方法判断是否为数字，使用 isalpha() 方法判断是否为字母。

isupper() 方法判断是否为大写字母 ，islower() 方法判断是否为小写字母。

3、使用正则表达式

设置选项返回对应值

先根据对应键值对设置字典，再调用字典的get()方法返回值

def get_weekday(letter):
    weekdays = {
        'A':'MON',
        'B':'TUE',
        'C':'WED',
        'D':'THU',
        'E':'FRI',
        'F':'SAT',
        'G':'SUN'
    }            
    return weekdays.get(letter) 

要判断选项是否在选项里：

if x in one_dict.keys()

字符串格式化

'%02d' % (count)

• '%02d'：这是一个格式化字符串，其中：
  • %d 表示将后面的变量作为整数进行格式化输出。
  • 0 表示在数字前面补0，如果数字不够两位数的话。
  • 2 表示最少输出的字符数为2位。如果不足两位，则在前面补0。

• % (count): 这里的 count 是一个变量，将会填充到前面定义的格式化字符串中。在这个例子中，count 是一个整数类型的变量。

{hour:02} 的作用也是将 hour 变量格式化为两位数的整数，不足两位时在前面补0；