題目連結(jié):
題目意譯:
給定一個字串陣列 patterns 以及一個字串 word,回傳 patterns 中有多少字串是作為一個子字串出現(xiàn)於 word 中。
一個子字串為字串中的一個連續(xù)字元序列。
限制:
1 ≦ patterns.length ≦ 100
1 ≦ patterns[i].length ≦ 100
1 ≦ word.length ≦ 100
patterns[i] 和 word 由小寫英文字母組成。
範(fàn)例測資:
範(fàn)例 1:
輸入: patterns = ["a","abc","bc","d"], word = "abc"
輸出: 3
解釋:
- "a" 作為子字串出現(xiàn)於 "abc" 中。
- "abc" 作為子字串出現(xiàn)於 "abc" 中。
- "bc" 作為子字串出現(xiàn)於 "abc" 中。
- "d" 沒有作為子字串出現(xiàn)於 "abc" 中。
patterns 中有 3 個字串是作為一個子字串出現(xiàn)於 word 中。
範(fàn)例 2:
輸入: patterns = ["a","b","c"], word = "aaaaabbbbb"
輸出: 2
解釋:
- "a" 作為子字串出現(xiàn)於 "aaaaabbbbb" 中。
- "b" 作為子字串出現(xiàn)於 "aaaaabbbbb" 中。
- "c" 沒有作為子字串出現(xiàn)於 "aaaaabbbbb" 中。
patterns 中有 2 個字串是作為一個子字串出現(xiàn)於 word 中。
範(fàn)例 3:
輸入: patterns = ["a","a","a"], word = "ab"
輸出: 3
解釋: patterns 每個字串都作為子字串出現(xiàn)於 word 中。
解題思維:
沒什麼特別的。就是單純地掃過 patterns 所有字串 s,然後對於每個 s 去找找看 word 中有沒有這樣子的子字串即可。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。