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;}
}