leetcode 5661. 替换隐藏数字得到的最晚时间

最新推荐文章于 2023-05-09 08:57:26 发布

田园诗人之园

最新推荐文章于 2023-05-09 08:57:26 发布

阅读量361

点赞数

分类专栏： leetcode 文章标签：替换隐藏数字得到的最晚时间 leetcode 5661 字符串算法 leetcode

本文链接：https://blog.youkuaiyun.com/u014100559/article/details/113093561

版权

leetcode 专栏收录该内容

120 篇文章

订阅专栏

此篇博客介绍了如何在给定的格式 hh:mm 时间字符串中，通过替换隐藏的数字（?）来找到最晚的有效时间。通过C语言实现了一个简单高效的算法，解析示例并演示了解题过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/latest-time-by-replacing-hidden-digits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
C语言的实现方法，该方法非常简便，执行效率也很高：

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