当前位置： 首页 > news >正文

蓝桥杯 16. 密文搜索

news 来源：原创 2025/6/9 0:13:43

密文搜索

原题目链接

题目描述

福尔摩斯从 X 星收到一份资料，全部是小写字母组成。

他的助手提供了另一份资料：许多长度为 8 的密码列表。

福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。

请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。

输入描述

  • 第一行：一个字符串 s，全部由小写字母组成，长度小于 1024×1024。
  • 第二行：一个整数 n，表示以下有 n 行密码，1 ≤ n ≤ 1000。
  • 接下来 n 行，每行是一个字符串，均由小写字母组成，长度都为 8。

输出描述

输出一个整数，表示每行密码的所有排列在 s 中匹配次数的总和。

输入输出样例

输入

aaaabbbbaabbcccc
2
aaaabbbb
abcabccc

输出

4

c++代码

#include<bits/stdc++.h>using namespace std;int main() {string str, s;cin >> str;int n, cont = 0;cin >> n;vector<string> mid;while(n--) {cin >> s;sort(s.begin(), s.end());mid.push_back(s);}for (int i = 0; i < str.size() - 7; i++) {s = str.substr(i, 8);sort(s.begin(), s.end());for (string k : mid) {if (k == s) cont++;}}cout << cont;return 0;
}//by wqs

题目解析

在字符串 s 中，用滑动窗口，每次取连续8个字符，判断是否能通过乱序排列组成密码，匹配就计数。

相关文章：

蓝桥杯 16. 密文搜索

密文搜索 原题目链接 题目描述 福尔摩斯从 X 星收到一份资料&#xff0c;全部是小写字母组成。 他的助手提供了另一份资料&#xff1a;许多长度为 8 的密码列表。 福尔摩斯发现&#xff0c;这些密码是被打乱后隐藏在先前那份资料中的。 请你编写一个程序&#xff0c;从第…...

编程日记 2025/5/26 9:23:22

Spring Boot 中多线程的基础使用

1. 核心机制 Spring Boot 通过 TaskExecutor 和 Async 注解支持多线程编程&#xff0c;结合线程池管理&#xff0c;有效提升应用性能。核心组件包括&#xff1a; EnableAsync&#xff1a;启用异步任务支持。 Async&#xff1a;标记方法为异步执行。 ThreadPoolTaskExecutor&…...

编程日记 2025/6/3 9:09:04

660SJBH企业信息管理系统

第一章 问题来源 1.1 课题提出背景和意义 由于企业规模进一步扩大&#xff0c;企业信息的管理也变得越来越复杂。为此&#xff0c;切实有效的把企业信息管理系统引入企业管理领域中&#xff0c;对于促进企业管理制度和提高企业质量有着显着意义。 Internet的发展使我们的企业…...

编程日记 2025/5/17 2:25:19

OpenCV实验室工具的使用

OpenCV实验室工具是一个调用OpenCV常见函数&#xff0c;让用户调整参数&#xff0c;快速得到试验结果的工具软件。 软件界面中包含三列&#xff0c;第一列是功能菜单&#xff0c;第二列是实现某一功能时需要输入的参数&#xff0c;第三列是图像处理历史。 OpenCV实验室包含了常…...

编程日记 2025/5/22 7:23:01

月之暗面开源-音频理解、生成和对话生成模型：Kimi-Audio-7B-Instruct

一、Kimi - Audio 简介 Kimi - Audio 是一个开源的音频基础模型&#xff0c;在音频理解、生成和对话等方面表现出色。其设计旨在作为一个通用的音频基础模型&#xff0c;能够在单一统一的框架内处理各种音频处理任务&#xff0c;如语音识别&#xff08;ASR&#xff09;、音频问…...

编程日记 2025/6/1 22:56:33

依赖于切片级标签，结合信息瓶颈理论，对弱监督病理切片分类模型进行微调

小罗碎碎念 在医学AI领域&#xff0c;病理全切片图像&#xff08;WSI&#xff09;分析意义重大&#xff0c;但面临诸多难题。 高分辨率的WSI使得获取精确注释极为困难&#xff0c;且计算成本高昂。 多实例学习&#xff08;MIL&#xff09;虽能利用WSI级弱监督缓解注释压力&…...

编程日记 2025/5/29 9:50:03

UE5 NDisplay 单主机打包运行

前言 最近在做UE的左右眼双屏输出&#xff0c;找了半天只有近年来比较火的NDispaly可以做这件事了&#xff0c;看了一下官方的教程写的很全面&#xff0c;但是相对笼统了一些&#xff0c;发现B站和一些博客了也写了有&#xff0c;但是我建议还是好好过一遍官方文档吧&#xff0…...

编程日记 2025/5/25 9:37:45

Kubernetes/KubeSphere 安装踩坑记：从 context deadline exceeded 到成功部署的完整排障笔记

目录 Kubernetes/KubeSphere 安装踩坑记&#xff1a;从 context deadline exceeded 到成功部署的完整排障笔记 一、问题现象 二、第一手日志采集 三、定位思路 四、分步解决 4-1 处理 pause:3.8 4-2 处理 kube-apiserver:v1.31.0 五、再次安装并验证 六、经验总结 七…...

编程日记 2025/6/2 23:52:33

SpringMVC 静态资源处理 mvc:default-servlet-handler

我们先来看看效果,当我把这一行注释掉的时候&#xff1a; 我们来看看页面&#xff1a; 现在我把注释去掉&#xff1a; 、 可以看到的是&#xff0c;这个时候又可以访问了 那么我们就可以想&#xff0c;这个 <mvc:default-servlet-handler />它控制着我们页面的访问…...

编程日记 2025/5/19 10:56:30

2、Linux操作系统下，ubuntu22.04版本安装搜狗输入法

1.添加中文语言支持&#xff0c;打开此窗口的步骤如下&#xff1a; system setting>language and region>language>install/remove language&#xff0c;之后弹出下面的窗口&#xff0c;点击“reminder me later勾选Chinese&#xff08;simplified&#xff09;&#…...

编程日记 2025/5/30 1:15:14

go语言八股文（四）

1.go语言中defer的变量快照在什么情况下会生效 1. 变量在 defer 被注册时的值被捕获 当 defer 被注册时&#xff0c;它会捕获变量在那一刻的值。如果变量是值类型&#xff08;如基本类型、结构体等&#xff09;&#xff0c;defer 会捕获该值的副本&#xff1b;如果变量是指针类…...

编程日记 2025/5/17 4:28:01

烽火HG680-MC_晨星MSO9385芯片-2+8G_安卓9.0_不分地区通刷卡刷固件包

烽火HG680-MC_晨星MSO9385芯片-28G_安卓9.0_不分地区通刷卡刷固件包 刷机教程&#xff1a; 1、准备一个优盘卡刷强刷刷机&#xff0c;用一个usb2.0的8G以下U盘&#xff0c;fat32&#xff0c;2048块单分区格式化&#xff08;强刷对&#xff35;盘非常非常挑剔&#xff0c;usb2.…...

编程日记 2025/5/29 9:41:11

秒杀压测计划 + Kafka 分区设计参考

文章目录 前言&#x1f680; 秒杀压测计划&#xff08;TPS预估 测试流程&#xff09;1. 目标设定2. 压测工具推荐3. 压测命令示例&#xff08;ab版&#xff09;4. 测试关注指标 &#x1f4e6; Kafka Topic 分区设计参考表1. 单 Topic 设计2. 分区路由规则设计&#xff08;Part…...

编程日记 2025/5/26 6:38:13

跨境电商货物体积与泡重计算器：高效便捷的物流计算工具

跨境电商货物体积与泡重计算器&#xff1a;高效便捷的物流计算工具 工具简介 货物体积与泡重计算器是一款免费的在线工具&#xff0c;专门为物流从业者、跨境电商卖家和需要计算货物运输体积重量的用户设计。这款工具可以帮助您快速计算货物的体积和对应的空运、快递泡重&…...

编程日记 2025/5/31 16:34:17

隧道代理ip的优势

日益复杂的互联网环境中&#xff0c;爬虫技术已经成为大数据不可或缺的一环。提到代理IP&#xff0c;大部分人首先想到的是普通的静态IP或动态代理IP&#xff0c;然而&#xff0c;隧道代理IP――这一更为高效、灵活的选择&#xff0c;在许多场景中能为开发者们提供绝佳的技术支…...

编程日记 2025/5/26 10:42:32

Selenium自动化测试+OCR-获取图片页面小说

&#x1f345; 点击文末小卡片&#xff0c;免费获取软件测试全套资料&#xff0c;资料在手&#xff0c;涨薪更快 随着爬虫技术的发展&#xff0c;反爬虫技术也越来越高。 目前有些网站通过自定义字体库的方式实现反爬&#xff0c;主要表现在页面数据显示正常&#xff0c;但是…...

编程日记 2025/5/29 10:28:19

MySQL 锁等待超时问题解析：Lock wait timeout exceeded；try restarting transaction

目录 一、问题背景二、问题原因三、解决方案1. 重启事务2. 优化事务管理3. 调整锁等待超时设置4. 分析并优化锁竞争5. 查找并终止持有锁的操作6. 优化 SQL 语句四、预防措施五、总结在使用 MySQL 数据库时， Lock wait timeout exceeded；try restarting transaction 这个错误…...

编程日记 2025/5/25 0:16:50

学习笔记2（Lombok+算法）

Lombok &#xff1a; 介绍&#xff1a; Lombok 是一个在 Java 开发中广泛使用的开源库&#xff0c;它的主要作用是通过注解的方式&#xff0c;减少 Java 代码中大量的样板代码&#xff08;如 getter、setter、构造函数等&#xff09;&#xff0c;从而让代码更加简洁、易读和易…...

编程日记 2025/5/16 2:56:48

【音视频】SDL简介

官网&#xff1a;官网 文档&#xff1a;文档 SDL&#xff08;Simple DirectMedia Layer&#xff09;是一套开放源代码的跨平台多媒体开发库&#xff0c;使用C语言写成。SDL提供数种控制图像、声音、输出入的函数&#xff0c;让开发者只 要用相同或是相似的代码就可以开发出跨多…...

编程日记 2025/5/27 0:58:25

信创系统资产清单采集脚本：主机名+IP+MAC 一键生成 CSV

原文链接&#xff1a;信创系统资产清单采集脚本&#xff1a;主机名IPMAC 一键生成 CSV Hello&#xff0c;大家好啊&#xff01;今天给大家带来一篇在信创终端操作系统上自动批量采集主机名、IP 和 MAC 并导出为 CSV 表格的实战文章&#xff01;本方案使用 sshpass 和 Bash 脚本…...

编程日记 2025/5/16 12:22:50

Python爬虫（8）Python数据存储实战：JSON文件读写与复杂结构化数据处理指南

目录 一、背景与核心价值‌二、JSON基础与核心应用场景‌2.1 JSON数据结构规则‌2.2 典型应用场景 三、Python json模块核心操作‌‌3.1 基础读写&#xff1a;dump()与load()‌3.2 字符串与对象的转换&#xff1a;dumps()与loads()‌ 四、处理复杂数据类型‌4.1 日期时间对象‌…...

编程日记 2025/5/29 11:43:23

OpenStack私有云详细介绍

引言 企业部署云计算服务的模式有公有云、私有云、混合云三大类。 公有云是云计算服务提供商为公众提供服务的云计算平台&#xff0c;理论上任何人都可以通过授权接入该平台。 私有云是云计算服务提供商为企业在其内部建设的专有云计算系统&#xff0c;私有云系统存在于企业防火…...

编程日记 2025/5/19 17:13:38

6.图的OJ题（1-10，未完）

310. 最小高度树 - 力扣&#xff08;LeetCode&#xff09; 分析&#xff1a;n个顶点的无环无向连通图&#xff0c;有n-1条边。 1&#xff09;任意两点有且只有一条路径 2&#xff09;路径最远的两顶点必为叶子节点 且根据证明可以得出以下两个性质&#xff1a; 1.最小高度树的根…...

编程日记 2025/5/21 8:25:19

【愚公系列】《Manus极简入门》005-DeepSeek与Manus的创新之处

&#x1f31f;【技术大咖愚公搬代码&#xff1a;全栈专家的成长之路&#xff0c;你关注的宝藏博主在这里&#xff01;】&#x1f31f; &#x1f4e3;开发者圈持续输出高质量干货的"愚公精神"践行者——全网百万开发者都在追更的顶级技术博主&#xff01; &#x1f…...

编程日记 2025/5/19 11:09:00

犬面部检测数据集VOC+YOLO格式987张1类别

数据集格式&#xff1a;Pascal VOC格式YOLO格式(不包含分割路径的txt文件&#xff0c;仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件) 图片数量(jpg文件个数)&#xff1a;987 标注数量(xml文件个数)&#xff1a;987 标注数量(txt文件个数)&#xff1a;987 标注…...

编程日记 2025/5/29 13:39:38

深入解析MyBatis-Plus中的lambdaUpdate与lambdaQuery

一、引言 在现代Java持久层开发中&#xff0c;MyBatis-Plus作为MyBatis的增强工具&#xff0c;提供了许多便捷的功能&#xff0c;其中lambdaUpdate和lambdaQuery是基于Lambda表达式的两种强大操作方式。它们不仅提高了代码的可读性&#xff0c;还减少了SQL编写错误&#xff0c…...

编程日记 2025/5/29 17:58:44

OneNet云平台

一、基础信息 设备名称&#xff1a;test1 设备密钥&#xff1a;N1drd3BZc0h0WDNWaXRtdjlFbjUxTHFhTGtWcW1VWjQ 产品ID&#xff1a;EcO4iSzv5b url&#xff1a; 端口号&#xff1a;1883 password&#xff1a;version2018-10-31&resproducts%2FEcO4iSzv5b%2Fdevices%2Fte…...

编程日记 2025/5/28 10:17:36

使用Nestjs, Bun 和 NCC 打造高效的 Node.js 应用构建流程

使用Nestjs, Bun 和 NCC 打造高效的 Node.js 应用构建流程 在现代 Node.js 应用开发中&#xff0c;构建和打包流程的效率对项目的迭代速度和部署效果有着重要影响。本文将介绍如何结合 Nestjs ,Bun 和 NCC 工具&#xff0c;构建出高效且优化的 Node.js 应用。 一、项目构建的…...

编程日记 2025/5/16 23:00:51

迷你世界UGC3.0脚本Wiki组件事件管理

迷你世界UGC3.0脚本Wiki Menu On this page Sidebar Navigation 快速入门 首页 组件介绍 MOD、组件介绍 什么是Lua编程 开发者常见问题 组件介绍 组件函数 组件属性 全局函数 对象介绍 触发器脚本交互 脚本方法 二维表介绍 组件说明 事件 触发器事件管理 组件事件管理 函数库 服…...

编程日记 2025/5/15 10:22:40

多层pcb批量工厂哪家好？

在电子产业高速发展的当下&#xff0c;多层PCB作为硬件设备的核心载体&#xff0c;其品质与交付效率直接影响终端产品的市场竞争力。面对从消费电子到航空航天等领域的多元化需求&#xff0c;选择一家技术过硬、服务灵活且具备规模化生产能力的工厂至关重要。经过对当前行业动态…...

编程日记 2025/5/28 7:50:53

【MQ篇】RabbitMQ之死信交换机！

目录 引言&#xff1a;消息不死&#xff0c;只是变成死信&#xff1f;初识死信交换机&#xff1a;死信从哪来&#xff1f;DLX 干啥的&#xff1f;什么是死信&#xff1f;什么是死信交换机 (DLX)&#xff1f;死信的旅程&#xff1a;如何从队列到达 DLX 并被路由&#xff1f;&…...

编程日记 2025/5/29 8:58:44

CI/CD解决方案TeamCity在游戏开发中的应用价值与优势分析

TeamCity是用于游戏开发的最流行的CI/CD工具之一。从独立开发者到3A工作室和游戏发行商&#xff0c;各种规模的公司都在使用。无论您在制作流程中使用何种工具&#xff0c;TeamCity都支持您为任何的工作流程设置全面的构建-测试-发布管道。 TeamCity如何增强您的游戏开发工作流…...

编程日记 2025/5/29 20:26:29

泰迪杯实战案例超深度解析：运输车辆安全驾驶行为分析与安全评价系统设计

（第七届泰迪杯数据挖掘挑战赛C题特等奖案例解析） 一、案例背景与目标 1.1 应用场景与痛点 在道路运输行业，不良驾驶行为（如急加速、急减速、疲劳驾驶）是引发交通事故的主要诱因，占事故总量的70%以上。某运输企业通过车联网系统采集了450辆运输车辆的高频数据（每秒1条）…...

编程日记 2025/5/20 10:34:39

C++初阶-模板初阶

目录 1.泛型编程 2.函数模板 2.1函数模板概念 2.2实现函数模板 2.3模板的原理 2.4函数模板的实例化 2.4.1隐式实例化 2.4.2显式初始化 2.5模板参数的匹配原则 3.类模板 3.1类模板定义格式 3.2类模板的实例化 4.总结 1.泛型编程 对广泛的类型法写代码&#xff0c;我…...

编程日记 2025/5/18 1:46:50

计算机网络自顶向下思维导图

主要就是记录下自己做的1-6章的思维导图&#xff0c;内容包含了每章每节内的重点内容 可能又错别字以及错误&#xff0c;欢迎指出 需要注意使用的是第七版的书 第一章 第二章 第二章二 第三章 第四章 第五章 第六章...

编程日记 2025/5/24 20:12:30

机器学习-入门-线性模型(1)

机器学习-入门-线性模型(1) 文章目录 机器学习-入门-线性模型(1)3.1 线性回归3.2 最小二乘解3.3 多元线性回归 3.1 线性回归 f ( x i ) w x i b 使得 f ( x i ) ≃ y i f(x_i) wx_i b \quad \text{使得} \quad f(x_i) \simeq y_i f(xi​)wxi​b使得f(xi​)≃yi​ 离散属性…...

编程日记 2025/5/23 20:33:36

Spark-Streaming3

无状态转换操作与有状态转换操作 无状态转换操作&#xff1a; 无状态转换操作仅处理当前时间跨度内的数据。例如&#xff0c;设置的采集时间为三秒&#xff0c;则只处理这三秒内的数据。 有状态转换操作(UpdateStateByKey)&#xff1a; 有状态转换操作可以跨批次处理数据。涉及…...

编程日记 2025/6/4 11:21:54

【Pandas】pandas DataFrame rfloordiv

Pandas2.2 DataFrame Binary operator functions 方法描述DataFrame.add(other)用于执行 DataFrame 与另一个对象&#xff08;如 DataFrame、Series 或标量&#xff09;的逐元素加法操作DataFrame.add(other[, axis, level, fill_value])用于执行 DataFrame 与另一个对象&…...

编程日记 2025/5/26 7:31:18

【Spark入门】Spark简介：分布式计算框架的演进与定位

目录 1 大数据计算框架的演进历程 1.1 Hadoop MapReduce&#xff1a;第一代分布式计算框架 1.2 Spark的诞生与革新 2 Spark的核心架构与优势 2.1 Spark架构概览 2.2 Spark的核心优势解析 3 Spark的适用场景与定位 3.1 典型应用场景 3.2 技术定位分析 4 Spark与Hadoop…...

编程日记 2025/5/28 8:15:19

基于ArcGIS的洪水淹没分析技术-洪水灾害普查、风险评估及淹没制图中的实践技术

洪水灾害是全球面临的主要自然灾害之一&#xff0c;对人类社会和自然环境造成巨大影响。准确的洪水淹没分析对于灾害预防、风险评估及应急响应至关重要。ArcGIS作为一款强大的地理信息系统软件&#xff0c;在洪水淹没分析领域具有显著优势。ArcGIS的洪水淹没分析主要依赖于其强…...

编程日记 2025/5/24 20:18:40

【数据可视化-38】基于Plotly得泰坦尼克号数据集的多维度可视化分析

&#x1f9d1; 博主简介&#xff1a;曾任某智慧城市类企业算法总监&#xff0c;目前在美国市场的物流公司从事高级算法工程师一职&#xff0c;深耕人工智能领域&#xff0c;精通python数据挖掘、可视化、机器学习等&#xff0c;发表过AI相关的专利并多次在AI类比赛中获奖。CSDN…...

编程日记 2025/5/29 11:49:10

数据库MySQL学习——day6（多表查询（JOIN）基础）

文章目录 1、关系型数据库中的表关系2、连接&#xff08;JOIN&#xff09;的基本概念3、INNER JOIN&#xff08;内连接&#xff09;3.1. 概念3.2. 语法结构 4、LEFT JOIN&#xff08;左连接&#xff09;4.1. 概念4.2. 语法结构 5、RIGHT JOIN&#xff08;右连接&#xff09;&am…...

编程日记 2025/5/31 1:41:13

Mysql如何高效的查询数据是否存在

文章目录 1. 三种方法2. 查询语句执行流程3. 三种方式对比 1. 三种方法 在业务中,我们有时候需要查询某个数据在数据表中是否存在,常见的方式有三种 SELECT COUNT(*) FORM tb_name WHERE conditionSELECT 1 FROM tb_name WHERE conditionSELECT EXISTS (SELECT 1 FROM tb_nam…...

编程日记 2025/5/26 8:09:27

MySQL快速入门篇---增删改查（下）

目录 一、修改&#xff08;Update&#xff09; 1.语法 2.示例 二、删除&#xff08;Delete&#xff09; 1.语法 2.示例 三、聚合函数 1.示例 1.1、COUNT 1.2、SUM 1.3、AVG 1.4、MAX 1.5、MIN 四、分组查询&#xff08;GROUP BY&#xff09; 1.语法 2.示例 …...

编程日记 2025/5/22 23:43:49

Mysql中隐式内连接和显式内连接的区别

1. 内连接&#xff08;INNER JOIN&#xff09; 内连接是数据库中一种常见的连接方式&#xff0c;用于从两个或多个表中返回满足连接条件的记录&#xff0c;即只返回两张表中匹配的行。 示例场景&#xff1a;有学生表&#xff08;包含学生 ID 和姓名&#xff09;和成绩表&…...

编程日记 2025/5/31 11:35:21

检测软件系统如何确保稳定运行并剖析本次检测报告？

检测软件系统&#xff0c;能及时找出问题&#xff0c;确保软件稳定运行&#xff0c;保障用户使用体验。下面会具体剖析本次检测报告。 检测概述 本次检测覆盖了系统性能、功能完整性等关键方面。它对软件整体状况做了严格评估。检测时对系统代码展开深度审查。还借助专业工具…...

编程日记 2025/5/24 20:16:26

【Office-Excel】单元格输入数据后自动填充单位

1.自定义设置单元格格式 例如我想输入数字10&#xff0c;回车确认后自动显示10kg。 右击单元格或者快捷键&#xff08;Ctrl1&#xff09;&#xff0c;选择设置单元格格式&#xff0c;自定义格式输入&#xff1a; 0"kg"格式仍是数字&#xff0c;但是显示是10kg&…...

编程日记 2025/5/28 7:39:05

GAMES202-高质量实时渲染（Real-Time Shadows）

目录 Shadow MappingshadowMapping的问题shadow mapping背后的数学PCF&#xff08;Percentage Closer Filtering&#xff09;PCSS&#xff08;Percentage closer soft shadows&#xff09;VSSM&#xff08;Variance Soft Shadow Mapping&#xff09;优化步骤3优化步骤1SAT&…...

编程日记 2025/6/1 16:12:14

vue+neo4j+flask 音乐知识图谱推荐系统

文章结尾部分有CSDN官方提供的学长 联系方式名片 文章结尾部分有CSDN官方提供的学长 联系方式名片 关注B站&#xff0c;有好处&#xff01; 编号: F027 架构: vueflaskneo4jmysql 亮点&#xff1a;协同过滤推荐算法知识图谱可视化 支持爬取音乐数据&#xff0c;数据超过3万条&…...

编程日记 2025/5/26 21:26:23

JavaScript 中 undefined 和 not defined 的区别

在 JavaScript 的调试过程中&#xff0c;你是否经常看到 undefined 却不知其来源&#xff1f;是否曾被 ReferenceError: xxx is not defined 的错误提示困扰&#xff1f;这两个看似相似的概念&#xff0c;实际上是 JavaScript 类型系统中最重要的分水岭。本文将带你拨开迷雾&am…...

编程日记 2025/5/23 16:22:02