题目
给你一个字符串 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
题目数据保证你可以由输入的字符串生成有效的时间
来源:力扣(LeetCode)
解题思路
给的字符串只有五位,我们只需要对每一位的每种情况进行简单的分析就能得出晚的时间。
class Solution:
def maximumTime(self, time: str) -> str:
for i in range(len(time)):
if time[i]=='?':
if i==0:
if time[i+1]=='?': #如果前两位都是问号则取23
time='23'+time[2:]
continue
elif int(time[i+1])<4: #如果第二位是0,1,2,3则低一位取2
time='2'+time[1:]
else:
time='1'+time[1:] #否则取1
elif i==1:
if time[0]=='2': #如果第一位是2,则第二位应取3
time=time[0]+'3'+time[2:]
else:
time=time[0]+'9'+time[2:] #否则取9
elif i==3:
time=time[0:3]+'5'+time[-1] #如果第四位为问号则取5
else:
time=time[:-1]+'9' #最后一位为问号则取9
return time