福爾摩斯從x星收到乙份資料,全部是小寫字母組成。
他的助手提供了另乙份資料:許多長度為8的密碼列表。
福爾摩斯發現,這些密碼是被打亂後隱藏在先前那份資料中的。
請你編寫乙個程式,從第乙份資料中搜尋可能隱藏密碼的位置。要考慮密碼的所有排列可能性。輸入第一行:乙個字串s,全部由小寫字母組成,長度小於1024*1024
緊接著一行是乙個整數n,表示以下有n行密碼,1<=n<=1000
緊接著是n行字串,都是小寫字母組成,長度都為8乙個整數, 表示每行密碼的所有排列在s中匹配次數的總和。
樣例輸入
aaaabbbbaabbcccc2aaaabbbb
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...