兔子發現序列的名字都是數字,實在太無聊了,於是兔子開始研究兔子的名字。
現在兔子手上有 n 個名字 ti 和 m 個可愛詞彙sj,兔子對每乙個名字 ti 定義了乙個可愛度,如果 ti **現了乙個可愛的單詞 sj,那麼 ti 就有 1 點可愛值,最後的總可愛值就是 ti 的可愛度,這裡的出現指 sj 是 ti 的子串行。
例如 abc 是 aebdc 的子串行,abc 也是 abcd 的子串行。
現在兔子想知道每乙個名字的可愛度。
第 1 行兩個整數 n 和 m,表示名字個數和可愛詞彙個數。
接下來 n 行,第 i 行是字串 ti ,表示兔子手裡的名字。
再接下來 m 行,每行乙個字串 sj ,表示兔子手裡的可愛詞彙。
輸出共 n 行,每行乙個整數,表示每乙個名字的可愛度。
輸入複製
5 3bunny
rabbit
tuzi
mianzi
sunny
unyia輸出
複製121
21說明bunny 中有 uny 這個可愛詞彙
rabbit 中有 i 和 a 這個可愛詞彙
tuzi 中有 i 這個可愛詞彙
mianzi中有 i 和 a 這個可愛詞彙
sunny中有 uny 這個可愛詞彙
與題目無關:
//tuzi(兔子)->mianzi(免子)
備註:對於 40%的資料
1 ≤ n ≤ 100
對於 100%的資料
1 ≤ n ≤ 1000,1 ≤ m ≤ 100,1 ≤| ti |≤ 100,1 ≤|si|≤ 30
|s| 表示 s 的長度
請注意,字串區分大小寫。
用子函式暴力查詢即可
#include
#include
#include
using
namespace std;
bool
search
(string s1, string s2)}if
(j == s2.
size()
)return
true
;else
return
false;}
intmain()
for(i =
0; i < m;
++i)
for(i =
0; i < n;
++i)
}for
(i =
0; i < n;
++i)
cout << ans[i]
<< endl;
return0;
}
牛客周賽兔子的名字
時間限制 c c 1秒,其他語言2秒 空間限制 c c 131072k,其他語言262144k 64bit io format lld 兔子發現序列的名字都是數字,實在太無聊了,於是兔子開始研究兔子的名字。現在兔子手上有 n 個名字 ti 和 m 個可愛詞彙sj,兔子對每乙個名字 ti 定義了乙個可...
兔子與兔子
很久很久以前,森林裡住著一群兔子。有一天,兔子們想要研究自己的 dna 序列。我們首先選取乙個好長好長的 dna 序列 小兔子是外星生物,dna 序列可能包含 26 個小寫英文本母 然後我們每次選擇兩個區間,詢問如果用兩個區間裡的 dna 序列分別生產出來兩隻兔子,這兩個兔子是否一模一樣。注意兩個兔...
兔子生兔子問題
問題描述 兔子生兔子問題 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對 兔子,假如兔子都不死,問每個月的兔子總數為多少?假設我們要求列印出第乙個月到第二十個月的兔子總數 可以得出規律 第乙個月的兔子總數是1,第二個月的兔子總數是1,從第三個月開始,兔子總數是前...