给你一个字符串 time ,格式为 hh:mm(小时:分钟),其中某几位数字被隐藏(用 ? 表示)。
有效的时间为 00:00 到 23:59 之间的所有时间,包括 00:00 和 23:59 。
替换 time 中隐藏的数字,返回你可以得到的最晚有效时间。
示例 1:
输入:time = "2?:?0"
输出:"23:50"
解释:以数字 '2' 开头的最晚一小时是 23 ,以 '0' 结尾的最晚一分钟是 50 。
示例 2:
输入:time = "0?:3?"
输出:"09:39"
示例 3:
输入:time = "1?:22"
输出:"19:22"
提示:
time 的格式为 hh:mm
题目数据保证你可以由输入的字符串生成有效的时间
偶尔写点水题。
#include<iostream>
using namespace std;
class Solution {
public:
string maximumTime(string time) {
for (int i = 0; i < time.length(); i++) {
char c = time[i];
getMaxTime(i, time);
}
return time;
}
void getMaxTime(int i, string& time) {
if (i == 0 && time[i] == '?') {
if (time[1] == '?' || time[1] <= '3') {
time[i] = '2';
}
else {
time[i] = '1';
}
}
else if (i == 1 && time[i] == '?') {
if (time[0] != '2') {
time[i] = '9';
}
else {
time[i] = '3';
}
}
else if (i == 3 && time[i] == '?') {
time[i] = '5';
}
else if (i == 4 && time[i] == '?') {
time[i] = '9';
}
}
};