LeetCode每日一題:Bigram 分詞（No.1078）

題目：Bigram 分詞

---

給出第一個詞 first 和第二個詞 second，考慮在某些文本 text 中可能以 "first second third" 形式出現的狀況，
其中 second 緊隨 first 出現，third 緊隨 second 出現。
對於每種這樣的狀況，將第三個詞 "third" 添加到答案中，並返回答案。
複製代碼

示例：

---

輸入：text = "alice is a good girl she is a good student", first = "a", second = "good"
輸出：["girl","student"]

輸入：text = "we will we will rock you", first = "we", second = "will"
輸出：["we","rock"]
複製代碼

思考：

---

先將text按空字符分割，獲得單詞數組。
遍歷單詞數組，找到與first相同字符串再比較後一個單詞與second是否相同，相同就將第三個單詞加入結果集。
複製代碼

實現：

---

class Solution {
    public String[] findOcurrences(String text, String first, String second) {
        List<String> res = new ArrayList<>();
        String[] strings = text.split(" ");
        for (int count = 0; count < strings.length - 2; count++) {
            if (strings[count].equals(first) && strings[count + 1].equals(second)) {
                res.add(strings[count + 2]);
            }
        }
        return res.toArray(new String[res.size()]);
    }
}複製代碼