#OD314. 解密犯罪时间

news2024/12/23 14:02:04

题目描述

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

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

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

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

输入描述

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

输出描述

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

备注

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

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

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

用例

输入输出
20:1220:20
23:5922:22
12:5815:11
18:5218:55
23:5223:53
09:1709:19
07:0808:00

#include <algorithm>
#include <string>
#include <iostream>
#include <set>
using namespace std;

int main() {
	string str;
	cin >> str;
	int pos = str.find(':');
	if (pos > 0){
		str.erase(pos, 1);
	}

	set<string> set; //去重和排序
	for (auto c1:str)
	{
		if (c1 > '2')
			continue;
		for (auto c2 : str)
		{
			if (c1 == '2' && c2 > '3')
				continue;
			for (auto c3 : str)
			{
				if (c3 > '5')
					continue;
				for (auto c4 : str){
					string s;
					s.push_back(c1);
					s.push_back(c2);
					s.push_back(c3);
					s.push_back(c4);
					set.insert(s);
				}
			}
		}
	}

	//查找下一个
	string result;
	auto it = set.find(str);
	if (++it != set.end()){
		result = *it;
	}
	else {
		result = *(set.begin());
	}

	cout << result.substr(0, 2) << ":" << result.substr(2, 2) << endl;
	system("pause");
	return 0;
}

用例评测通过率100%.

当然也可以用正则表达式来判断时间格式是否合法。

下面是从网上搜索到的某位大佬的解法:

using namespace std;
 
regex pattern("(([01][0-9])|([2][0-3]))[0-5][0-9]");
 
void dfs(vector<char> &arr, const string &path, vector<string> &res) {
    if (path.size() == 4) {
        if (regex_match(path, pattern)) {
            res.emplace_back(path);
        }
 
        return;
    }
 
    for (const auto &c: arr) {
        dfs(arr, path + c, res);
    }
}
 
int main() {
    string s;
    cin >> s;
 
    string hour = s.substr(0, 2);
    string minute = s.substr(3, 2);
 
    set<char> charSet;
    for (const auto &c: hour) {
        charSet.insert(c);
    }
 
    for (const auto &c: minute) {
        charSet.insert(c);
    }
 
    vector<char> charArr;
    for (const auto &c: charSet) {
        charArr.emplace_back(c);
    }
 
    vector<string> res;
    dfs(charArr, "", res);
 
    sort(res.begin(), res.end());
 
    string curTime = hour + minute;
 
    int i = 0;
    for (; i < res.size(); i++) {
        if (res[i] == curTime) {
            break;
        }
    }
 
    string ans;
    if (i == res.size() - 1) {
        ans = res[0];
    } else {
        ans = res[i + 1];
    }
 
    cout << ans.substr(0, 2) << ":" << ans.substr(2) << endl;
 
    return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1663483.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

JAVA毕业设计139—基于Java+Springboot+Vue的农产品销售商城(源代码+数据库+万字论文)

毕设所有选题&#xff1a; https://blog.csdn.net/2303_76227485/article/details/131104075 基于JavaSpringbootVue的农产品销售商城(源代码数据库万字论文)139 一、系统介绍 本项目前后端分离&#xff0c;分为管理员、用户两种角色 1、用户&#xff1a; 注册登录、农产品…

【hana】hana1.0多容器常用命令

基础命令 数据库 连接数据库 hdbsql -u system -p {passwd} -i 02 -d {dbname}查询所有数据库 SELECT DATABASE_NAME, ACTIVE_STATUS FROM M_DATABASES;停止数据库&#xff0c;会修改数据库状态为No ALTER SYSTEM STOP DATABASE testdb; 启动数据库&#xff0c;会修改数据…

租用香港Windows服务器要注意的几种安全防护措施

在网络世界里&#xff0c;永远没有绝对的安全&#xff0c;但我们可以通过采取适当的措施使风险降低。对于选择香港Windows服务器租赁的企业和个人来说&#xff0c;保护数据的安全性与隐私至关重要。下面将介绍几种关键的租用香港Windows服务器时应注意的安全防护措施。 1.使用本…

美颜滤镜SDK解决方案,稳定可靠,易于集成

高质量的视觉体验已成为企业吸引用户、提升品牌形象的关键&#xff0c;美摄科技凭借其领先的美颜滤镜SDK技术&#xff0c;为企业提供了从人像美颜到多元场景处理的全方位解决方案&#xff0c;助力企业轻松实现视觉升级。 一、强大能力&#xff0c;覆盖多场景 美摄科技美颜滤镜…

使用JavaScript日历小部件和DHTMLX Gantt的应用场景(二)

DHTMLX Suite UI 组件库允许您更快地构建跨平台、跨浏览器 Web 和移动应用程序。它包括一组丰富的即用式 HTML5 组件&#xff0c;这些组件可以轻松组合到单个应用程序界面中。 DHTMLX Gantt是用于跨浏览器和跨平台应用程序的功能齐全的Gantt图表&#xff0c;可满足项目管理应用…

微软如何打造数字零售力航母系列科普09 - 什么是Dynamics 365 Customer Insight 以及如何使用它?

什么是Dynamics 365 Customer Insight(客户见解)以及如何使用它? 新的Dynamics 365 Customer Insights平台在Microsoft Inspire 2023上推出&#xff0c;为CX创新者提供了对组合客户数据平台&#xff08;CDP&#xff09;和旅程编排工具的访问。 更新后的解决方案于2023年9月首…

特产销售|基于Springboot+vue的藏区特产销售平台(源码+数据库+文档)​

目录 基于Springbootvue的藏区特产销售平台 一、前言 二、系统设计 三、系统功能设计 1系统功能模块 2管理员功能模块 四、数据库设计 五、核心代码 六、论文参考 七、最新计算机毕设选题推荐 八、源码获取&#xff1a; 博主介绍&#xff1a;✌️大厂码农|毕设布道…

课程设计 大学生竞赛系统

课程设计 大学生竞赛系统 wx:help-assignment 学生用户&#xff1a; wx:help-assignment 首页&#xff1a;推荐一些竞赛&#xff0c;热门活动等&#xff1b; 广场&#xff1a;用户可以通过广场来发表动态&#xff0c;同时也可以查看别人发布的动态&#xff0c;并且可以 关注…

智慧公厕管理系统的四层架构:感知层、传输层、平台层和应用层

智慧公厕管理系统是一种利用先进技术实现智能化管理和优化厕所体验的创新解决方案。该系统采用复杂的架构&#xff0c;涵盖了多个应用子系统&#xff0c;致力于提高公厕的卫生状况、资源利用效率、安全性以及用户体验。本文将以智慧公厕源头实力厂家广州中期科技有限公司&#…

网络安全专业岗位详解+自学学习路线图

很多网安专业同学一到毕业就开始迷茫&#xff0c;不知道自己能去做哪些行业&#xff1f;其实网络安全岗位还是蛮多的&#xff0c;下面我会介绍一些网络安全岗位&#xff0c;大家可以根据自身能力与喜好决定放哪个方向发展。 渗透测试/Web安全工程师 主要是模拟黑客攻击&#…

WP All Import Pro插件下载 - 一键导入,无限可能

在当今快节奏的数字时代&#xff0c;网站内容的更新和管理是每个网站管理员和开发者的日常工作。但是&#xff0c;传统的手动更新方法不仅耗时&#xff0c;而且容易出错。现在&#xff0c;有了WP All Import Pro&#xff0c;这一切都将改变。 WP All Import Pro 是一款专为Wor…

认识设计模式SOLID原则

SOLID 是一个缩写词&#xff0c;代表面向对象编程 (OOP) 的五个设计原则&#xff0c;旨在促进更简单、更健壮和可更新的代码。 SOLID 缩写中的每个字母都代表了开发易于维护和随时间扩展的软件的原则。 SOLID原则是面向对象编程和设计的五项基本指导原则&#xff0c;由罗伯特C…

一、Prometheus介绍及部署

目录 一、什么是Prometheus&#xff1f; 二、特点 三、prometheus 的生态组件&#xff1a; 四、Prometheus架构图 五、prometheus 的工作模式 六、Prometheus 的工作流程 七、部署Prometheus 1、prometheus配置文件介绍 2、配置文件详解 3、配置systemd服务 用systemct…

联合有爱,光照未来

随着社会的进步和人们生活水平的提高&#xff0c;越来越多的家庭开始关注儿童的成长和教育。然而&#xff0c;仍有部分地区的儿童因资源匮乏、经济困难等原因&#xff0c;面临着生活和学习上的种种挑战。为了传递社会的温暖和关爱&#xff0c;改善有实际困难的学校及学生的学习…

Verilog_学习路线(小白)

#前言&#xff1a; 自从专心学习专业课后&#xff0c;发现知识点得用&#xff0c;越用越熟练&#xff0c;工具也一样&#xff0c;高级工具的学习可帮助我们在工作中极大地提高效率&#xff0c;但这里要记住一点&#xff0c;任何工具都是为解决实际问题出现的&#xff0c;即落脚…

uniapp音乐播放整理

一、前置知识点 1.1 音频组件控制-uni.createInnerAudioContext() 创建并返回内部 audio 上下文 innerAudioContext 对象。 主要用于当前音乐播放&#xff1b; 1.1.1 innerAudioContext属性 属性类型说明只读平台差异说明srcString音频的数据链接&#xff0c;用于直接播放…

Milvus Cloud:打造向量数据库的Airtable级体验

向量数据库Milvus Cloud是一种用于处理和存储向量数据的数据库,它通常用于机器学习、图像和视频检索、自然语言处理等领域。要将其升级为类似Airtable那样易用且一体化的系统,需要考虑以下几个关键方面: 1. 用户界面(UI)设计 Airtable之所以用户友好,很大程度上归功于其直…

Java 日期类 API

1. jdk8 之前的日期 API 1.1. System 类 currentTimeMillis(); Test public void test1() { long timeMillis System.currentTimeMillis(); System.out.println("timeMillis " timeMillis); }1.2. java.util.Date 和 java.sql.Date java.sql.Date 是 jav…

vue2项目升级到vue3经历分享5

写到第5篇了&#xff0c;解决了很多问题&#xff0c;还有一些需要调整 1 el-input-number指令兼容性调整 下面这个可编辑的表格&#xff0c;全是0&#xff0c;于是需要一个指令&#xff0c;让它自己实现如果是0&#xff0c;就置空&#xff1b;如果是数字就是格式化为千分位&…