蓝桥杯编程题——密文搜索
来源:互联网 发布:最新流行的网络歌曲 编辑:程序博客网 时间:2024/06/06 00:47
福尔摩斯从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>, 不能通过工程设置而省略常用头文件。
他的助手提供了另一份资料:许多长度为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>, 不能通过工程设置而省略常用头文件。
提交时,注意选择所期望的编译器类型。
思路:因为要求每行密码的所有排列在s中匹配次数的总和,所以可以统计每行密码中所包含的各个字母的个数,然后选取主串中的长度为8的区间,比较是否与密码中包含的各个字母的个数相等。在选取主串中长度为8的区间时,实际上只有只有主串长度-7个长度为8的区间。
例如: 0 1 2 3 4 5 6 7 8 9 10 主串长度为11
则长度为8的区间只有0--7 1-- 8 2--9 3--10这4个,即11-4个。
解题代码:
#include <iostream> #include <stdio.h> #include <cstring> using namespace std; int main() { int n; char str[1005],s[10]; int a[1005][26],b[26]; memset(a,0,sizeof(a)); scanf("%s", str); for(int i=0; i<=(strlen(str)-8); i++) {for(int j=i; j<=i+7; j++){a[i][str[j]-'a']+=1; }}scanf("%d",&n); int sum=0; for(int k=0; k<n; k++) { int flag; memset(b,0,sizeof(b)); scanf("%s", s); for(int i=0; i<strlen(s); i++) {b[s[i]-'a']+=1; } for(int i=0; i<=strlen(str)-8; i++) { flag=1; for(int j=0; j<26; j++) { if(a[i][j]!=b[j]) { flag=0; break; } } if(flag==1){sum++; }} } cout<<sum<<endl; return 0; }
0 0
- 蓝桥杯编程题——密文搜索
- 2015蓝桥杯——密文搜索
- 蓝桥杯 密文搜索
- 蓝桥杯 密文搜索
- 蓝桥杯 密文搜索
- 剑指Offer—编程题24(二叉搜索树的后序遍历序列)
- 集体智慧编程——搜索与排名-Python实现
- 22.JAVA编程思想——排序和搜索
- 《编程珠玑》阅读小记(10) — 搜索
- 搜索——爬山搜索
- 搜索——博弈搜索
- 蓝桥杯决赛----密文搜索
- 2015年第六届蓝桥杯C/C++程序设计本科B组决赛 密文搜索(编程大题)
- 【2015年第六届蓝桥杯C/C++程序设计本科B组决赛 密文搜索(编程大题) 】
- 编程题-最大化平均值-二分搜索
- 网易2016研发工程师编程题 搜索
- 基础搜索题——油田合并(深度搜索)
- 搜索——广度优先搜索
- GreenPlum 集群部署详细过程 V2.0
- D
- ubuntu 安装ARM交叉编译器
- JSP 笔记 —— request、servletContext、session的监听器
- Spring Boot参考指南
- 蓝桥杯编程题——密文搜索
- Android框架之路——Json解析一篇就够(原生技术+Gson+FastJson)
- 【redis】Jedis连接reids上手小例子
- CURL 链接静态库
- 有人离职时经理的反应是?
- 《Linux内核分析》笔记与课件整理
- 关于三种基本排序算法的速度直观分析
- 二叉树非递归前、中、后序遍历
- 我的Eclipse快捷键