难度:简单
给你一个字符串
time
,格式为hh:mm
(小时:分钟),其中某几位数字被隐藏(用?
表示)。有效的时间为
00:00
到23:59
之间的所有时间,包括00:00
和23:59
。替换
time
中隐藏的数字,返回你可以得到的最晚有效时间。示例 1:
输入:time = "2?:?0" 输出:"23:50" 解释:以数字 '2' 开头的最晚一小时是 23 ,以 '0' 结尾的最晚一分钟是 50 。示例 2:
输入:time = "0?:3?" 输出:"09:39"示例 3:
输入:time = "1?:22" 输出:"19:22"提示:
time
的格式为hh:mm
- 题目数据保证你可以由输入的字符串生成有效的时间
题解:(枚举所有可能出现的情况)
class Solution(object):def maximumTime(self, time):hour_res = self.maximumhour(time)minute_res = self.maximumminute(time)final_res = "".join(hour_res) + ":" + "".join(minute_res)return final_resdef maximumhour(self,time): ## 处理小时hour = time.split(':')[0]list_hour = list(hour)hour_res = []if list_hour[0] == '?' and list_hour[1] != '?' and list_hour[1] >= '4':hour_res.append('1')hour_res.append(list_hour[1])elif list_hour[0] == '?' and list_hour[1] != '?' and list_hour[1] < '4':hour_res.append('2')hour_res.append(list_hour[1])elif list_hour[1] == '?' and list_hour[0] == '1':hour_res.append(list_hour[0])hour_res.append('9')elif list_hour[1] == '?' and list_hour[0] == '0':hour_res.append(list_hour[0])hour_res.append('9')elif list_hour[1] == '?' and list_hour[0] == '2':hour_res.append('2') hour_res.append('3')elif list_hour[1] == '?' and list_hour[0] == '?':hour_res.append('2')hour_res.append('3')elif list_hour[1] != '?' and list_hour[0] != '?':hour_res.append(list_hour[0])hour_res.append(list_hour[1])return hour_resdef maximumminute(self, time): ## 处理分钟minute = time.split(':')[1]list_minute = list(minute)minute_res = []if list_minute[0] == '?' and list_minute[1] != '?':minute_res.append('5')minute_res.append(list_minute[1])elif list_minute[1] == '?' and list_minute[0] != '?':minute_res.append(list_minute[0])minute_res.append('9')elif list_minute[1] == '?' and list_minute[0] == '?':minute_res.append('5')minute_res.append('9')elif list_minute[1] != '?' and list_minute[0] != '?':minute_res.append(list_minute[0])minute_res.append(list_minute[1])return minute_res