难度:简单
给你一个字符串
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_res def 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_res def 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