題目連結(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 相同則回傳真;反之回傳假。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。