华为OD机试 Python【合法时间问题】

题目

警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如 “HH:MM” 表示的时刻。根据警察和线人的约定，为了隐蔽，该时间是修改过的，解密规则为：利用当前出现过的数字，构造下一个距离当前时间最近的时刻，则该时间为可能的犯罪时间。每个出现数字都可以被无限次使用。

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

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

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

用例

输入	
20:12	
输出
20:20

解题思路

• 从输入字符串中提取小时和分钟，并将其分解为各个位上的数字。
• 找到所有可能出现的数字，并将这些数字存储在一个集合中，以便后续使用。
• 从当前时间开始，每次增加一分钟，检查新时间是否可以用提取出的数字组成。如果可以，则输出该时间。
• 如果到达了23:59还没有找到合适的时间，则从0