2437. 有效时间的数目
难度:简单
时间:2023/05/10
给你一个长度为 5 的字符串 time ,表示一个电子时钟当前的时间,格式为 "hh:mm" 。 最早 可能的时间是 "00:00" , 最晚 可能的时间是 "23:59" 。
在字符串 time 中,被字符 ? 替换掉的数位是 未知的 ,被替换的数字可能是 0 到 9 中的任何一个。
请你返回一个整数 answer ,将每一个 ? 都用 0 到 9 中一个数字替换后,可以得到的有效时间的数目。
示例 1:
输入:time = "?5:00"
输出:2
解释:我们可以将 ? 替换成 0 或 1 ,得到 "05:00" 或者 "15:00" 。注意我们不能替换成 2 ,因为时间 "25:00" 是无效时间。所以我们有两个选择。
示例 2:
输入:time = "0?:0?"
输出:100
解释:两个 ? 都可以被 0 到 9 之间的任意数字替换,所以我们总共有 100 种选择。
示例 3:
输入:time = "??:??"
输出:1440
解释:小时总共有 24 种选择,分钟总共有 60 种选择。所以总共有 24 * 60 = 1440 种选择。
提示:
time是一个长度为5的有效字符串,格式为"hh:mm"。"00" <= hh <= "23""00" <= mm <= "59"- 字符串中有的数位是
'?',需要用0到9之间的数字替换。
解题思路:
- 字符串简单处理,这里简单的直接对每一位进行判断
- 判断的思路,比如小时,通过0 - 23来逐判断,前面两位是否满足这个小时,如果满足+1. 判断的思路,通过整除和取余来进行。
- 最后小时 * 分钟 就是答案。
- 总次数=HH次数*MM次数
对于时间:
如果两个位置都是'?',那么一共有24种 若只第一个位置是'?',那么第二个位置是'0'-'3'的话有3种,否则有2种(没有25点) 若只第二个位置是'?',那么第一个位置是'0'-'1'的话有10种,否则有4种 若两个位置都不是'?',则返回1 同理,对于分钟:
如果两个位置都是'?',那么一共有60种 若只第一个位置是'?',那么一共有6种 若只第二个位置是'?',那么一共有10种 若两个位置都不是'?',则返回1
class Solution:
def countTime(self, time: str) -> int:
hour = 0
minute = 0
for i in range(24):
if (time[0] == "?" or i // 10 == int(time[0])) and (time[1] == "?" or i % 10 == int(time[1])):
hour += 1
for i in range(60):
if (time[3] == "?" or i // 10 == int(time[3])) and (time[4] == "?" or i % 10 == int(time[4])):
minute += 1
return hour * minute