題目連結:
題目意譯:
給定兩個單詞 first 以及 second,考慮某文字 text 中出現的模式「first second third」,其中 second 緊接著 first 且 third 緊接著 second。
對於每個上述之出現模式,將「third」加入於答案中,並回傳答案。
注:
1 ≦ text.length ≦ 1000
text 由多個以空白隔開之字詞組成,其中每個字詞由小寫英文字母組成。
1 ≦ first.length 、 second.length <= 10
first 和 second 由小寫英文字母組成。
範例測資:
範例 1:
輸入: text = "alice is a good girl she is a good student", first = "a", second = "good"
輸出: ["girl","student"]
範例 2:
輸入: text = "we will we will rock you", first = "we", second = "will"
輸出: ["we","rock"]
解題思維:
先用
這題的概念作為切割每個字詞之依據。然後用兩個暫存字串來儲存先前看到的兩個字詞。
當前兩個字串剛好符合 first 以及 second 時,此時當前看到的字詞即是所求的「third」,所以將該字詞放入答案之中。掃完之後即可全部找出所求。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。