ETH官方钱包

前往
大廳
主題

LeetCode - 1961. Check If String Is a Prefix of Array 解題心得

Not In My Back Yard | 2022-01-10 00:00:01 | 巴幣 0 | 人氣 203

題目連結(jié):


題目意譯:
給定一字串 s 以及一個字串陣列 words,判斷 s 是否為 words 的一個前綴字串。

一個字串 s 為 words 的一個前綴字串如果 s 可以藉由將前 k 個 words 中的字串串接而得到,其中 k 為正整數(shù)且不大於 words.length。

回傳真(True)如果 s 為 words 的一個前綴字串;反之,回傳假(False)。

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



範(fàn)例測資:
範(fàn)例 1:
輸入: s = "iloveleetcode", words = ["i","love","leetcode","apples"]
輸出: true
解釋:
s 可以藉由串接字串 "i" 、 "love" 和 "leetcode" 在一起而得到。

範(fàn)例 2:
輸入: s = "iloveleetcode", words = ["apples","i","love","leetcode"]
輸出: false
解釋:
不可能從 words 的一個前綴來得到 s。


解題思維:
直接窮舉所有可能的 k 值(k = 1 ~ words.length),然後將 words 前 k 個字串接在一起與 s 去比對是否相同即可。如果有 k 值可以使結(jié)果與 s 相同則回傳真;反之回傳假。




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

作者相關(guān)創(chuàng)作

更多創(chuàng)作