解密犯罪时间

解密犯罪时间 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限
警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如 “HH:MM” 表示的时刻。
根据警察和线人的约定，为了隐蔽，该时间是修改过的，解密规则为：利用当前出现过的数字，构造下一个距离当前时间最近的时刻，则该时间为可能的犯罪时间。每个出现数字都可以被无限次使用。"
"输入描述:
形如HH:SS的字符串，表示原始输入
输出描述:
形如HH:SS的字符串，表示推理出来的犯罪时间
示例1
输入
18:52
输出
18:55
说明
利用数字1, 8, 5, 2构造出来的最近时刻是18:55，是3分钟之后。结果不是18:51因为这个时刻是18小时52分钟之后。
示例2
输入
23:59
输出
22:22
说明
利用数字2, 3, 5, 9构造出来的最近时刻是22:22。 答案一定是第二天的某一时刻，所以选择可构造的最小时刻为犯罪时间。
备注:

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

代码如下：

def decrypt_crime_time(s):nums_list = [int(i) for i in s if i != ":"]H, M = [int(i) for i in s.split(":")]nums_list = list({i * 10 + j for i in nums_list for j in nums_list if i <= 5})nums_list.sort()if H in nums_list and H != 23:for i in nums_list:if i <= M:continuereturn ":".join([str(H), str(i)])else:return ":".join([str(nums_list[0]), str(nums_list[0])])s = "20:12"
print(decrypt_crime_time(s))
s = "23:59"
print(decrypt_crime_time(s))

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！