2015第六届蓝桥杯决赛_密文搜索
来源:互联网 发布:网店淘宝怎么刷信誉 编辑:程序博客网 时间:2024/05/22 06:32
密文搜索
福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。
福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。
请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。
数据格式:
输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024
紧接着一行是一个整数n,表示以下有n行密码,1<=n<=1000
紧接着是n行字符串,都是小写字母组成,长度都为8
要求输出:
一个整数, 表示每行密码的所有排列在s中匹配次数的总和。
例如:
用户输入:
aaaabbbbaabbcccc
2
aaaabbbb
abcabccc
则程序应该输出:
4
这是因为:第一个密码匹配了3次,第二个密码匹配了1次,一共4次。
资源约定:
峰值内存消耗 < 512M
CPU消耗 < 3000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。
提交时,注意选择所期望的编译器类型。
思路:如果对应的字符个数相同即可算作为一个匹配。
#include<stdio.h>#include<string.h>int a[1010][26],b[26],n;bool judge(int k){for(int i=0;i<26;i++){if(a[k][i]!=b[i])return false;}return true;}int main(){int res=0;memset(a,0,sizeof(a));memset(b,0,sizeof(b));char str[1024*1024];char s[8];scanf("%s",str);scanf("%d",&n);for(int i=0;i<n;i++){scanf("%s",s);for(int j=0;j<8;j++){a[i][s[j]-'a']++;}}for(int i=0;i<7;i++){b[str[i]-'a']++;}int len=strlen(str);for(int i=7;i<len;i++){b[str[i]-'a']++;for(int j=0;j<n;j++){if(judge(j))res++;}b[str[i-7]-'a']--;}printf("%d\n",res);return 0;}
阅读全文
0 0
- 2015第六届蓝桥杯决赛_密文搜索
- 第六届蓝翔杯决赛 密文搜索
- 2015第六届蓝桥杯决赛_关联账户
- 蓝桥杯 第六届决赛 密文搜索 JAVA
- 2015第六届蓝桥杯决赛_积分之谜
- 2015年第六届蓝桥杯C/C++程序设计本科B组决赛 密文搜索(编程大题)
- 【2015年第六届蓝桥杯C/C++程序设计本科B组决赛 密文搜索(编程大题) 】
- 2015蓝桥杯决赛 密文搜索(字符串)
- 蓝桥杯决赛----密文搜索
- 蓝桥杯决赛之密文搜索
- 第七届蓝桥杯决赛JavaA组第六题_生成树计数
- 第六届蓝桥杯决赛 C语言B组 题解 第五题_居民集会
- 第六届蓝桥杯决赛 C语言A组 题解 第四题_穿越雷区
- 2015第六届蓝桥杯决赛--方格填数(DFS)
- 第七届蓝桥杯大学生C组java决赛题目 密文搜索
- 第六届蓝桥杯决赛试题-机器人繁殖
- 第三届蓝桥杯决赛_本科一题
- 2017第八届蓝桥杯决赛_希尔伯特曲线
- ffmpeg编译 (3.3版本) 以及 命令行工具的集成
- .Net图片上传
- windows下rudy更换sources之淘宝镜像
- maven 小结学习(一)
- 给retrofit添加拦截器以查看传输的数据
- 2015第六届蓝桥杯决赛_密文搜索
- java 数据类型 你真的在意吗
- MLP(多层神经网络)介绍
- 不同情况下,分别获取tableviewcell上面的子控件
- 手把手教你<leetcode>中的回溯算法——多一点套路
- JAVA-正则表达式
- 离散题目9 判断单射
- Java 垃圾回收GC
- 什么是真正的流程管理?流程管理的是与不是。