华为机试真题实战应用【算法代码篇】-解密犯罪时间(附JAVA、C++和python代码实现)

本文介绍了华为机试中一道关于解密犯罪时间的算法题目,解析了解题思路和规则。通过全排列算法,利用DFS求解所有可能的时间组合,并通过正则表达式过滤非法时间,最终找到距离当前时间最近的合法时间。文章提供了Java、C++和Python的代码实现。
摘要由CSDN通过智能技术生成

目录

 题目描述

题目解析

代码实现

Java

代码2

 代码3

C++

python

代码2

代码3

代码4


 

 题目描述

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

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

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

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

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

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

备注

1.可以保证现任给定的字符串一定是合法的。

例如,“01:35”和“11:08”是合法的,“1:35”和“11:8”是不合法的。

2.最近的时刻可能在第二天。
示例一

    20:12得到20:20
     
    23:59得到22:22
     
    12:58得到15:11
     
    18:52得到18:55
     
    23:52得到23:53
     

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

林聪木

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值