1736. Latest Time by Replacing Hidden Digits

You are given a string time in the form of hh:mm, where some of the digits in the string are hidden (represented by ?).

The valid times are those inclusively between 00:00 and 23:59.

Return the latest valid time you can get from time by replacing the hidden digits.

 

Example 1:

Input: time = "2?:?0"
Output: "23:50"
Explanation: The latest hour beginning with the digit '2' is 23 and the latest minute ending with the digit '0' is 50.
Example 2:

Input: time = "0?:3?"
Output: "09:39"
Example 3:

Input: time = "1?:22"
Output: "19:22"
 

Constraints:

time is in the format hh:mm.
It is guaranteed that you can produce a valid time from the given string.

这题不难，但是有很多细节。第一位的范围，依赖于第二位，同时第二位的范围，又依赖于第一位。

class LatestTimeByReplacingHiddenDigits : public Solution {
public:
    void Exec() {

    }
    string maximumTime(string time) {
        char replace[] = {'2','3', ' ', '5','9'};
        for (int i = 0; i < time.size(); i++) {
            if (time[i] != '?') {
                continue;
            }
            if (i == 0 && time[i + 1] > '3' && time[i + 1] <= '9') {
                time[i] = '1';
            } else if (i == 1 && time[i - 1] < '2') {
                time[i] = '9';
            } else {
                time[i] = replace[i];
            }
        }
        return time;
    }
};