ETH官方钱包

前往
大廳
主題

LeetCode - 1967. Number of Strings That Appear as Substrings in Word 解題心得

Not In My Back Yard | 2022-01-19 00:00:05 | 巴幣 0 | 人氣 215

題目連結(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 中有沒有這樣子的子字串即可。




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

創(chuàng)作回應(yīng)

更多創(chuàng)作