2437.有效时间的数目

2437.有效时间的数目

Category	Difficulty	Likes	Dislikes
algorithms	Easy (43.75%)	7	-

Tags
Companies
给你一个长度为 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 之间的数字替换。

---

Discussion | Solution

思路

暴力遍历并计数即可，如果当前位不是 ? 提前结束循环

解答

/*
 * @lc app=leetcode.cn id=2437 lang=javascript
 *
 * [2437] 有效时间的数目
 */

// @lc code=start
/**
 * @param {string} time
 * @return {number}
 */
var countTime = function (time) {
  const [h1, h2, m1, m2] = [time[0], time[1], time[3], time[4]];
  let res = 0;
  for (let i = 0; i <= 2; i++) {
    if (h1 !== "?" && +h1 !== i) continue;
    for (let j = 0; j <= (i === 2 ? 3 : 9); j++) {
      if (h2 !== "?" && +h2 !== j) continue;
      for (let k = 0; k <= 5; k++) {
        if (m1 !== "?" && +m1 !== k) continue;
        for (let l = 0; l <= 9; l++) {
          if (m2 !== "?" && +m2 !== l) continue;
          res++;
        }
      }
    }
  }
  return res;
};
// @lc code=end