latest-time-by-replacing-hidden-digits

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

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

The valid times are those inclusively between <code>00:00</code> and <code>23:59</code>.

Return the latest valid time you can get from <code>time</code> by replacing the hidden digits.

&nbsp;
Example 1:

<pre>
Input: time = &quot;2?:?0&quot;
Output: &quot;23:50&quot;
Explanation: The latest hour beginning with the digit &#39;2&#39; is 23 and the latest minute ending with the digit &#39;0&#39; is 50.
</pre>

Example 2:

<pre>
Input: time = &quot;0?:3?&quot;
Output: &quot;09:39&quot;
</pre>

Example 3:

<pre>
Input: time = &quot;1?:22&quot;
Output: &quot;19:22&quot;
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>time</code> is in the format <code>hh:mm</code>.</li>
	<li>It is guaranteed that you can produce a valid time from the given string.</li>
</ul>

maximumTime

Latest Time by Replacing Hidden Digits

Number of Valid Clock Times

number-of-valid-clock-times

有效时间的数目

Latest Time You Can Obtain After Replacing Characters

latest-time-you-can-obtain-after-replacing-characters

替换字符可以得到的最晚时间

Greedy

String

给你一个字符串 <code>time</code> ，格式为 <code> hh:mm</code>（小时：分钟），其中某几位数字被隐藏（用 <code>?</code> 表示）。

有效的时间为 <code>00:00</code> 到 <code>23:59</code> 之间的所有时间，包括 <code>00:00</code> 和 <code>23:59</code> 。

替换 <code>time</code> 中隐藏的数字，返回你可以得到的最晚有效时间。

 

示例 1：

<pre>
输入：time = "2?:?0"
输出："23:50"
解释：以数字 '2' 开头的最晚一小时是 23 ，以 '0' 结尾的最晚一分钟是 50 。
</pre>

示例 2：

<pre>
输入：time = "0?:3?"
输出："09:39"
</pre>

示例 3：

<pre>
输入：time = "1?:22"
输出："19:22"
</pre>

 

提示：

<ul>
	<li><code>time</code> 的格式为 <code>hh:mm</code></li>
	<li>题目数据保证你可以由输入的字符串生成有效的时间</li>
</ul>