兔子的名字

2021-10-04 16:36:39 字數 1354 閱讀 1938

兔子發現序列的名字都是數字,實在太無聊了,於是兔子開始研究兔子的名字。

現在兔子手上有 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,從第三個月開始,兔子總數是前...