Pythonで非表示の数字を置き換えることにより、最新の有効時間を見つけるプログラム

文字列sがhh：mmの形式で時間を表すと仮定します。 sの一部の数字は非表示になっています（？で表されます）。 24時間制を考慮すると、有効な時刻は00:00から23:59の間です。非表示の数字を置き換えることにより、時間から取得できる最新の有効時間を見つける必要があります。

したがって、入力がs ="1？：？5"の場合、数字「2」で始まる最新の時間は23で、数字「0」で終わる最後の分は13:55であるため、出力は13:55になります。 50。

これを解決するには、次の手順に従います-

• ans：=新しいリスト

• max_time：=['2'、 '3'、'：'、 '5'、 '9']

• max_time [0] <'2'の場合、

  • max_time [1]：='9'

• '9'> =max_time [1]> '3'の場合、

  • max_time [0]：='1'

• （max_time、s）からの各ペア（mx、数字）に対して、実行

  • 数字が1桁の場合、

    • ansの最後に数字を挿入

  • それ以外の場合

    • ansの最後にmxを挿入します

• ansに存在する文字を結合して戻る

例（Python）

理解を深めるために、次の実装を見てみましょう-

def solve(s):
   ans = []
   max_time = ['2','3',':','5','9']
   if max_time[0] < '2':
      max_time[1] = '9'
   if '9' >= max_time[1] > '3':
      max_time[0] = '1'
   for mx,digit in zip(max_time,s):
      if digit.isdigit():
         ans.append(digit)
      else:
         ans.append(mx)
   return ''.join(ans)

s= "1?:?5"
print(solve(s))

入力

"1?:?5"

出力

13:55