1. 題目

給出第一個詞 first 和第二個詞 second，考慮在某些文本 text 中可能以 “first second third” 形式出現(xiàn)的情況，其中 second 緊隨 first 出現(xiàn)，third 緊隨 second 出現(xiàn)。

對于每種這樣的情況，將第三個詞 “third” 添加到答案中，并返回答案。

示例 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"]

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/occurrences-after-bigram
著作權歸領扣網絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

2. 解題

• 題目很簡單，需要理清楚邏輯和邊界條件處理好
  

class Solution { public:vector<string> findOcurrences(string text, string first, string second) {vector<string> ans;string cur;bool firstEq, secondEq;firstEq = secondEq = false;for(int i = 0; i < text.size(); ++i){if(text[i] == ' ' && i != text.size()-1){if(firstEq == true && secondEq == false){if(cur == second)secondEq = true;else{if(cur != first)firstEq = false;}}else if(firstEq == false){if(cur == first)firstEq = true;}else if(firstEq == true && secondEq == true){ans.push_back(cur);cur == first ? firstEq = true : firstEq = false;secondEq = false;}cur = "";}else if(i == text.size()-1){cur.push_back(text[i]);if(firstEq == true && secondEq == true)ans.push_back(cur);}elsecur.push_back(text[i]);}return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 1078. Bigram 分词的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。