主題

LeetCode - 1078. Occurrences After Bigram 解題心得

Not In My Back Yard | 2021-03-21 00:00:03 | 巴幣 0 | 人氣 60

題目連結:


題目意譯:
給定兩個單詞 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」,所以將該字詞放入答案之中。掃完之後即可全部找出所求。




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

創作回應

更多創作