題目描述
福爾摩斯從X星收到一份資料，全部是小寫字母組成。
他的助手提供了另一份資料：許多長度為8的密碼列表。
福爾摩斯發現，這些密碼是被打亂后隱藏在先前那份資料中的。
請你編寫一個程序，從第一份資料中搜索可能隱藏密碼的位置。
要考慮密碼的所有排列可能性。
輸入
輸入第一行：一個字符串s，全部由小寫字母組成，長度小于1024*1024
緊接著一行是一個整數n,表示以下有n行密碼，1<=n<=1000
緊接著是n行字符串，都是小寫字母組成，長度都為8
輸出
一個整數, 表示每行密碼的所有排列在s中匹配次數的總和。
樣例輸入
aaaabbbbaabbcccc
2
aaaabbbb
abcabccc
樣例輸出
4
提示
第一個密碼匹配了3次，第二個密碼匹配了1次，一共4次。

解題思路：
因為密碼可以隨機排列(全排列),故只要密碼各個字母出現的次數與原字符串某連續8位各個字母出現的次數相同就代表一個答案。

代碼如下：

#include <iostream> #include <cstring> #include <map> #include <algorithm> using namespace std; map<string, int>mp;int main() {int n;string s;cin >> s >> n;for (int i = 0; i <= s.length() - 8; i++) {string str = s.substr(i, 8);//每次截取8位sort(str.begin(), str.end());//排序mp[str]++;}int ans = 0;for (int i = 0; i < n; i++) {string b;cin >> b;sort(b.begin(), b.end());//排序ans += mp[b];//加上原字符串中符合這個密碼的全部情況}cout << ans << endl;return 0; }

總結

以上是生活随笔為你收集整理的[蓝桥杯2015决赛]密文搜索的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。