歷屆題目 密文搜尋

2022-07-31 08:15:08 字數 750 閱讀 1549

福爾摩斯從x星收到乙份資料,全部是小寫字母組成。

他的助手提供了另乙份資料:許多長度為8的密碼列表。

福爾摩斯發現,這些密碼是被打亂後隱藏在先前那份資料中的。

請你編寫乙個程式,從第乙份資料中搜尋可能隱藏密碼的位置。要考慮密碼的所有排列可能性。輸入第一行:乙個字串s,全部由小寫字母組成,長度小於1024*1024

緊接著一行是乙個整數n,表示以下有n行密碼,1<=n<=1000

緊接著是n行字串,都是小寫字母組成,長度都為8乙個整數, 表示每行密碼的所有排列在s中匹配次數的總和。

樣例輸入

aaaabbbbaabbcccc

2aaaabbbb

abcabccc

樣例輸出
4
把字串每8個每8個字元的掃瞄,每一次掃瞄利用函式substr()存入乙個字典中,存入之前要排序。

然後遍歷n個字串,記錄結果

#include 

#include

#include #include #include #include #define inf 100000

using

namespace std;

map st;

int main()

cin >> n;

int ans = 0;

while(n--)

cout << ans << endl;

}

藍橋杯 密文搜尋

密文搜尋 福爾摩斯從x星收到乙份資料,全部是小寫字母組成。他的助手提供了另乙份資料 許多長度為8的密碼列表。福爾摩斯發現,這些密碼是被打亂後隱藏在先前那份資料中的。請你編寫乙個程式,從第乙份資料中搜尋可能隱藏密碼的位置。要考慮密碼的所有排列可能性。資料格式 輸入第一行 乙個字串s,全部由小寫字母組成...

2015 藍橋杯決賽 密文搜尋

福爾摩斯從x星收到乙份資料,全部是小寫字母組成。他的助手提供了另乙份資料 許多長度為8的密碼列表。福爾摩斯發現,這些密碼是被打亂後隱藏在先前那份資料中的。請你編寫乙個程式,從第乙份資料中搜尋可能隱藏密碼的位置。要考慮密碼的所有排列可能性。資料格式 輸入第一行 乙個字串s,全部由小寫字母組成,長度小於...

藍橋杯2015決賽 密文搜尋

福爾摩斯從x星收到乙份資料,全部是小寫字母組成。他的助手提供了另乙份資料 許多長度為8的密碼列表。福爾摩斯發現,這些密碼是被打亂後隱藏在先前那份資料中的。請你編寫乙個程式,從第乙份資料中搜尋可能隱藏密碼的位置。要考慮密碼的所有排列可能性。輸入輸入第一行 乙個字串s,全部由小寫字母組成,長度小於102...