力扣1736. 替换隐藏数字获得的最晚时间-C语言实现-简单题

题目

传送门

给你一个字符串 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
题目数据保证你能够由输入的字符串生成有效的时间

题解

模板

char * maximumTime(char * time){

}

分析

本题没有什么过高的要求，主要是对于一些状况选用须要必定的条件：
据不一样位数上面是‘？’咱们能够分类：
第一位：
第一位最大确定是2啊，可是其实是有一个要求的，第二位上若是是超过3的数字的话就天然不能用2来填充，这时候就是用1来填充，除去第二位是数字的状况，第二位也多是？此时第一位也是能够用2的。因此有以下判断：

if(i==0)
            {
            if(time[1]<'4'||time[1]=='?')time[i]='2';
            else time[i]='1';
            }

第二位：此时咱们须要考虑第一位的数字来决定第二位的上限，第一位若是是2就只能填3，可是不是2的话就是能够用9来填充；

if(i==1)
            {
                if(time[0]=='2')time[i]='3';
                else time[i]='9';
            }

第三位是":"不进行一个状况分析
第四位，第五位：
这两位都没什么讲究，第四位最大是5，第五位最大是9，因此能够获得如下代码:

if(i==3)time[i]='5';
	if(i==4)time[i]='9';

完整代码

char * maximumTime(char * time){
    for(int i=0;i<5;i++)
    {
        if(time[i]=='?')
        {
            if(i==2)continue;
            if(i==0)
            {
            if(time[1]<'4'||time[1]=='?')time[i]='2';
            else time[i]='1';
            }
            if(i==1)
            {
                if(time[0]=='2')time[i]='3';
                else time[i]='9';
            }
            if(i==3)time[i]='5';
            if(i==4)time[i]='9'; 
        }
    }
    return time;
}

运行