蓝桥杯 密文搜索
来源:互联网 发布:个人数据交易平台 编辑:程序博客网 时间:2024/06/06 06:44
标题:密文搜索
福尔摩斯从X星收到一份资料,全部是小写字母组成。
他的助手提供了另一份资料:许多长度为8的密码列表。
福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。
请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。
数据格式:
输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024
紧接着一行是一个整数n,表示以下有n行密码,1<=n<=1000
紧接着是n行字符串,都是小写字母组成,长度都为8
要求输出:
一个整数, 表示每行密码的所有排列在s中匹配次数的总和。
例如:
用户输入:
aaaabbbbaabbcccc
2
aaaabbbb
abcabccc
则程序应该输出:
4
这是因为:第一个密码匹配了3次,第二个密码匹配了1次,一共4次。
资源约定:
峰值内存消耗(含虚拟机) < 512M
CPU消耗 < 5000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意:主类的名字必须是:Main,否则按无效代码处理。
从第(0-8),(1-9),(2-10),……(n-8~n)
依次匹配密文,匹配成功,次数加一
#include<iostream>#include<cstring>using namespace std;int map[1100000][200]={0};int end[1100000][200]={0};char star[1100000]={0};int main(){cin>>star;int n = strlen(star);int k=0;for(int i=0;i<=n-8;i++){for(int j=i;j<i+8;j++){map[k][star[j]]++;}k++;}int m;cin>>m;char c;int a=0;while(a<m){for(int j=0;j<8;j++){cin>>c;end[a][c]++;}a++;}int sum=0;int z;for(int i=0;i<k;i++){for(int j=0;j<a;j++){for(z=97;z<=97+26;z++){if(map[i][z]!=end[j][z])break;}if(z==97+27)sum++;}}/*for(int i=0;i<a;i++){cout<<end[i]['c']<<endl;}*/cout<<sum<<endl;return 0;}
阅读全文
0 0
- 蓝桥杯 密文搜索
- 蓝桥杯 密文搜索
- 蓝桥杯 密文搜索
- 蓝桥杯决赛----密文搜索
- 【蓝桥杯】密文搜索-java语言
- 蓝桥杯 密文搜索 O(nlogn)实现
- 2015蓝桥杯——密文搜索
- 2015蓝桥杯决赛 密文搜索(字符串)
- 蓝桥杯决赛之密文搜索
- 【标题】:密文搜索
- 密文搜索
- 蓝桥 密文搜索
- 蓝桥杯编程题——密文搜索
- 蓝桥杯 第六届决赛 密文搜索 JAVA
- 第六届蓝翔杯决赛 密文搜索
- 密文搜索--第六届蓝桥杯国赛真题
- 蓝桥杯 水水搜索
- 蓝桥杯 带分数(搜索)
- C++作业五
- 草稿箱中,使用makeDown新建文章会进行覆盖问题--解决方法
- printf格式化输出
- Linux下安装ZooKeeper并且配置为开机启动
- mips汇编时常用的宏指令
- 蓝桥杯 密文搜索
- git 客户端 2.8.0安装
- JS截取字符串数据
- 使用gulp+browser-sync搭建Sass自动化编译以及自动刷新
- 欢迎使用CSDN-markdown编辑器
- CStatic控件的Notify属性
- maven的jstl-api的jar包与Tomcat的jar包依赖冲突
- 2.简单工厂
- Hi3536 Mount NFS root filesystem tips