第六届蓝桥杯决赛B组C/C++——密文搜索

标题:密文搜索

福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。

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

【数据格式】

输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024

紧接着一行是一个整数n,表示以下有n行密码,1<=n<=1000

紧接着是n行字符串,都是小写字母组成,长度都为8

【要求输出】

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

【样例输入】

aaaabbbbaabbcccc

2

aaaabbbb

abcabccc

【样例输出】

4

这是因为:第一个密码匹配了3次,第二个密码匹配了1次,一共4次。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏pangguoming

使用svgdeveloper 和 svg-edit 绘制svg地图

目录: 1. 描述 2. 准备工作 3. 去除地图模板上的水印(可跳过) 4. 方法一、SVGDeveloper 5. 方法二、SVG-Edit 1. 描述 有...

4245
来自专栏林德熙的博客

win10 UWP 用Path画图

内容是看到 大神写的 WPF绘制简单常用的Path,想到 UWP 画图是不是也一样,于是做的一个抄袭的 Path

521
来自专栏Android开发经验

hellocharts-android-Android图表开源库的使用(一)

1344
来自专栏React Native开发圈

React Native 圆形进度条组件

npm i--save react-native-circular-progress

951
来自专栏破晓之歌

AI-icon制作 原

675
来自专栏iOSDevLog

scetch入门 第2部分:文本,对齐和SVG在第3部分中了解如何导出文件

这是本教程第1部分的延续。在本部分中,我们将介绍文本工具,对齐以及在Sketch中使用导入的矢量图形。

933
来自专栏小樱的经验随笔

【批处理学习笔记】第八课:批处理符号(1)

一、 @ 这个字符在批处理中的意思是关闭当前行的回显。我们从前几课知道ECHO OFF可以关闭掉整个批处理命令的回显,但不能关掉ECHO OFF这个命令,现在...

2534
来自专栏walterlv - 吕毅的博客

3 Ways to create a window with blurring background on Windows 10

发布于 2018-07-16 11:14 更新于 2018-09...

511
来自专栏北京马哥教育

14个实战案例带你了解Linux的‘sort’命令

云豆贴心提醒,本文阅读时间7分钟 sort是什么 Sort是用于对单个或多个文本文件内容进行排序的Linux程序。 Sort命令以空格作为字段分隔符,将一行...

2964
来自专栏张善友的专栏

Webix JavaScript UI 库可以帮你构建跨平台的HTML5 和 CSS3 程序

XB 软件公司最近发布了JavaScript UI 库Webix ,其中包含的组件超过45个,用这些组件可以构建跟HTML5 和 CSS3 兼容的程序,这些程序...

1886

扫码关注云+社区