2437. 有效时间的数目

2437.有效时间的数目

给你一个长度为 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 种选择。

方法一：暴力枚举

直接枚举从00∶00到23∶59的所有时间，然后判断每个时间是否有效，
满足要求则答案加一。

class Solution {
    public int countTime(String time) {
     int count=0;
        for (int i = 0; i <24 ; i++) {
            for (int j = 0; j <60 ; j++) {
               //转化为对应的时间格式
                String s=String.format("%02d:%02d",i,j);
                int cnt=1;
                for (int k = 0; k <5 ; k++) {
                 //判断是否满足条件，满足则判断下一个字符
                 //不满足，则cnt为0，直接判断下一个字符串
                    if (s.charAt(k)!=time.charAt(k)&&time.charAt(k)!='?'){
                        cnt=0;
                        break;
                    }
                }
                count+=cnt;
            }
        }
      return count;
    }
}

方法二：分开枚举

分开枚举小时和分钟，分别统计有多少个小时和分钟满足条件，然后将二者对应的值相乘，得到最终的答案。

class Solution {
    public int countTime(String time) {
       //小时的个数
       int num_h=f(time.substring(0,2),24);
       //分钟的个数
       int num_m=f(time.substring(3),60);
       return num_h*num_m;
    }
     private static int f(String s,int num){
        int cnt=0;
        for (int i = 0; i <num ; i++) {
         //判断小时或者分钟第一个和第二个字符是否满足条件
          if ((s.charAt(0)=='?'||(s.charAt(0)-'0'==i/10)) 
             && (s.charAt(1)=='?'||(s.charAt(1)-'0'==i%10)))
          ++cnt;
        }
        return cnt;
    }
}