2015年第六届蓝桥杯C/C++程序设计本科B组决赛 密文搜索(编程大题)

2015年第六届蓝桥杯C/C++本科B组决赛中的一道编程题——密文搜索。题目要求统计每行密码所有排列在给定字符串中的匹配次数。解题思路是计算密码中各字母出现次数,遍历主串的8个字符子串,判断是否与密码匹配。由于主串长度减7等于有效子串个数,因此可高效求解。
摘要由CSDN通过智能技术生成

2015年第六届蓝桥杯C/C++程序设计本科B组决赛题目汇总:

http://blog.csdn.net/u014552756/article/details/51398861


密文搜索

福尔摩斯从X星收到一份资料,全部是小写字母组成。
他的助手提供了另一份资料:许多长度为8的密码列表。
福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。
请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。
数据格式:
输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024
紧接着一行是一个整数n,表示以下有n行密码
  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值