2437. 有效时间的数目

题目：
给你一个长度为 5 的字符串 time ，表示一个电子时钟当前的时间，格式为 “hh:mm” 。最早 可能的时间是 “00:00” ，最晚 可能的时间是 “23:59” 。

在字符串 time 中，被字符 ? 替换掉的数位是 未知的 ，被替换的数字可能是 0 到 9 中的任何一个。

请你返回一个整数 answer ，将每一个 ? 都用 0 到 9 中一个数字替换后，可以得到的有效时间的数目。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/number-of-valid-clock-times
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题意：
长度为五的字符串，表示时间，前两个数字是小时，后两个数字是分钟，中间是冒号。数字部分会被 ？ 替代，问被替代的字符串最多可以还原回多少种时间？

思路：
一道简单题辣~

每个 ？ 可以还原回0-9，那只要遇到？，就依次还原，当还原到最后的位置的时候，判断还原后的时间是否合法，即小时<24，分钟<60，合法的话res++，不合法的话回溯到上一个？的位置选择下一个数字进行还原。

就是简简单单的深搜+回溯。

代码：

class Solution {
public:
    bool solve(string time){
        int h = (time[0]-'0') * 10;
        h += (time[1] - '0');
        int m = (time[3]-'0') * 10;
        m += (time[4] - '0');
        if(h < 24 && m < 60)
            return true;
        else    
            return false;
    }
    int res = 0;
    void dfs(int x , string time){
        if(x == 5){
            if(solve(time))
                res++;
            return ;
        }
        if(time[x] == '?'){
            for(int i = 0 ; i <= 9 ; i++){
                time[x] = '0' + i;
                dfs(x+1 , time);
                time[x] = '?';
            }
        }
        else
            dfs(x+1 , time);
    }
    int countTime(string time) {
        dfs(0 , time);
        return res;
    }
};