【华为机试真题 JAVA】解密犯罪时间-200

【编程题目 |200分】解密犯罪时间【2021, 2022 H1 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述

警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如 “HH:MM” 表示的时刻。

根据警察和线人的约定，为了隐蔽，该时间是修改过的，

解密规则为：利用当前出现过的数字，构造下一个距离当前时间最近的时刻，则该时间为可能的犯罪时间。

每个出现数字都可以被无限次使用。

输入描述

形如HH:SS字符串，表示原始输入。

输出描述

形如HH:SS的字符串，表示推理处理的犯罪时间。

备注
1.可以保证现任给定的字符串一定是合法的。
例如，“01:35”和“11:08”是合法的，“1:35”和“11:8”是不合法的。
2.最近的时刻可能在第二天。

测试用例

示例1

20:12得到20:20

示例2