前往
大廳
主題

LeetCode - 2255. Count Prefixes of a Given String 解題心得

Not In My Back Yard | 2023-02-18 12:00:01 | 巴幣 0 | 人氣 120

題目連結:


題目意譯:
你被給定一字串陣列 words 以及一字串 s,其中 words[i] 和 s 只由小寫英文字母組成。

回傳 words 中是 s 的前綴的字串之數量。

一字串的一個前綴為一子字串,其出現於字串的開頭。一子字串為一個字串中連續的字元序列。

限制:
1 ≦ words.length ≦ 1000
1 ≦ words[i].length, s.length ≦ 10
words[i] 和 s 只由小寫英文字母組成。



範例測資:
範例 1:
輸入: words = ["a","b","c","ab","bc","abc"], s = "abc"
輸出: 3
解釋:
words 中是 s = "abc" 的前綴之字串為:
"a" 、 "ab" 和 "abc"。
因此 words 中是 s 的前綴的字串之數量是 3。

範例 2:
輸入: words = ["a","a"], s = "aa"
輸出: 2
解釋:
兩個字串都是 s 的前綴。
注意到 words 中同一個字串可以出現多次,而每次出現都應被算進統計中。


解題思維:
單純地掃過 words 中所有字詞並檢查即可。




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

創作回應

更多創作