題目 1828:
藍(lán)橋杯2015年第六屆真題-密文搜索
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 1009 解決: 628
題目描述
福爾摩斯從X星收到一份資料，全部是小寫(xiě)字母組成。
他的助手提供了另一份資料：許多長(zhǎng)度為8的密碼列表。
福爾摩斯發(fā)現(xiàn)，這些密碼是被打亂后隱藏在先前那份資料中的。
請(qǐng)你編寫(xiě)一個(gè)程序，從第一份資料中搜索可能隱藏密碼的位置。要考慮密碼的所有排列可能性。
輸入格式
輸入第一行：一個(gè)字符串s，全部由小寫(xiě)字母組成，長(zhǎng)度小于1024*1024
緊接著一行是一個(gè)整數(shù)n,表示以下有n行密碼，1<=n<=1000
緊接著是n行字符串，都是小寫(xiě)字母組成，長(zhǎng)度都為8
輸出格式
一個(gè)整數(shù), 表示每行密碼的所有排列在s中匹配次數(shù)的總和。
樣例輸入
aaaabbbbaabbcccc
2
aaaabbbb
abcabccc
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽