1736. Latest Time by Replacing Hidden Digits

最新推荐文章于 2021-07-27 00:03:43 发布

夏天蓝车

最新推荐文章于 2021-07-27 00:03:43 发布

阅读量82

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_42447161/article/details/114081021

版权

LeetCode 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

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 Solution {
    public String maximumTime(String time) {
        String str="";
    	
        if(time.charAt(0)=='?') {
if(time.charAt(1)=='0'||time.charAt(1)=='1'||time.charAt(1)=='2'||time.charAt(1)=='3'||time.charAt(1)=='?'){
                str += '2';
            }else{
                str += '1';
            }
        }else {
        	str += time.charAt(0);
        }
        
        if(time.charAt(1)=='?') {
        	if(time.charAt(0)=='0'||time.charAt(0)=='1') {
        		str += '9';
        	}else {
        		str += '3';
        	}
        }else {
        	str += time.charAt(1);
        }
        
        str += ':';
        
        if(time.charAt(3)=='?') {
        	str += '5';
        }else {
        	str += time.charAt(3);
        }
        
        if(time.charAt(4)=='?') {
        	str += '9';
        }else {
        	str += time.charAt(4);
        }
        
        return str;
    }
}