Dotcpp  >  编程题库  >  蓝桥杯2015年第六届真题-密文搜索
题目 1828:

蓝桥杯2015年第六届真题-密文搜索

时间限制: 1Sec 内存限制: 128MB 提交: 732 解决: 460

题目描述


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

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

输入格式

输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024
紧接着一行是一个整数n,表示以下有n行密码,1<=n<=1000
紧接着是n行字符串,都是小写字母组成,长度都为8

输出格式

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

样例输入

aaaabbbbaabbcccc
2
aaaabbbb
abcabccc

样例输出

4

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签

通过率

统 计

 提交 732
 正确 460
 格式错误 0
 答案错误 126
 时间超限 10
 内存超限 7
 输出超限 12
 运行错误 37
 编译错误 80