华为OD机试 - 解密犯罪时间：C++、Java、JavaScript、Python多语言实现与算法详解

华为OD机试 - 解密犯罪时间：C++、Java、JavaScript、Python多语言实现与算法详解

引言

在算法面试中，涉及时间计算和字符处理的题目并不少见，华为OD机试中也有类似的题目，考察的是对字符串处理与时间推算的能力。本文将详细讲解一道经典的算法题目：解密犯罪时间。通过分析题目，详细讲解其解题思路，并提供多种编程语言的实现，包括C++、Java、JavaScript和Python。最终，我们会带领大家熟悉这种题型的解题步骤，并为机试中类似题目做好准备。

题目描述

背景

警察在侦破案件时，获取到了线人提供的一个可能的犯罪时间。这一时间格式为 HH:MM，表示小时和分钟。根据警察和线人的约定，为了隐蔽，这个时间被修改过。因此，警察需要通过一个解密规则推算出真实的犯罪时间。

解密规则

从给定的时间中提取所有出现的数字，然后利用这些数字无限次组合出一个新的时间，并且这个新时间是距离当前时间最近的合法时间。值得注