切換
舊版
前往
大廳
主題

ZeroJudge - c502: 旅行者_九國遊歷記<6> 小靛去豹國 解題心得

Not In My Back Yard | 2019-07-07 22:06:48 | 巴幣 0 | 人氣 147

題目連結:


題目大意:
給定一正整數 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


範例輸出:
2
2


解題思維:
由於要被尋找的字串(Text)以及要找尋的字串(Pattern)長度都非常地短。因此,自己實作一個函式,或是利用 C++、Java 內建的 find 函式去找一字串裡有無另一字串,都是可以完成此題目的。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作