力扣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;
}

运行