第六届蓝桥杯决赛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 条评论
登录 后参与评论

相关文章

来自专栏码字搬砖

JVM内存模型之运行时常量池

运行时常量池 jdk7之前属于方法区的一部分,jdk8之后属于Metaspace,在heap中。 运行时常量池俗称常量池,主要用于存放编译期生成的各种字...

1501
来自专栏ShaoYL

iOS 声明属性关键字讲解

34917
来自专栏程序员的SOD蜜

实例探究字符编码:unicode,utf-8,default,gb2312 的区别

 最近做邮件收发,不同的邮件系统间可能会出现编码问题,迫使我重新回来研究一下字符的编码问题,unicode,utf-8,gb2312这些编码格式都是我们熟知的,...

22810
来自专栏大闲人柴毛毛

深入JVM——OOM异常解析

JVM对象访问解析 对象访问过程的内存情况 public void function(){ Object obj = new Object(); } f...

36811
来自专栏天天

onload事件

1162
来自专栏爱撒谎的男孩

多线程的使用

1605
来自专栏java一日一条

Java虚拟机体系结构,你知道吗?

众所周知,Java支持平台无关性、安全性和网络移动性。而Java平台由Java虚拟机和Java核心类所构成,它为纯Java程序提供了统一的编程接口,而不管下层操...

662
来自专栏Java编程技术

常用开源框架中设计模式使用分析- 模板设计模式(Template Pattern)

模板设计模式是一种行为设计模式,它使用一个抽象类定义了一个模板,这个模板里面定义了一系列的接口,子类则只需要继承该抽象类并且根据需要重写一部分接口。

921
来自专栏陈满iOS

iOS基础:全局变量·静态变量·局部变量·自动变量(static、extern、全局静态区、堆区、栈区)

区分三种变量的特点,如果只看声明位置和访问范围,肯定不够深刻的,需要进一步理解在内存中的不同。所以,这里我们来复习总结一下三种变量的特点,区分巩固基础知识。

1533
来自专栏漫漫深度学习路

tensorflow错误总结

在写tensorflow代码的时候,经常会出现一些错误,在此记录一下,希望不要采同样的坑。 错误总结 bias = tf.get_variable("bias"...

1819

扫码关注云+社区