題目連結:
給定一正整數 n 以及一字串 s (0 ≦ n ≦ 100,|s| < 10 且不含空白字元),代表接下來有 n 列輸入。每列輸入給定一字串 T (|T| ≦ 100,不含空白字元)。
求給定的 n 個字串之中有多少是包含 s 這個字串的。(連續字元一樣才算數,而不是子字串)
3 r
asr
fgh
rfv
5 abc
hvtrseabchrpnimd
yeuvsnoi
rhbydoniabijdytabtjnfm
ybwhwabc
asdfghj
由於要被尋找的字串(Text)以及要找尋的字串(Pattern)長度都非常地短。因此,自己實作一個函式,或是利用 C++、Java 內建的 find 函式去找一字串裡有無另一字串,都是可以完成此題目的。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。