C++Leetcode1078：Bigram 分词

题目
给出第一个词 first 和第二个词 second，考虑在某些文本 text 中可能以 “first second third” 形式出现的情况，其中 second 紧随 first 出现，third 紧随 second 出现。
对于每种这样的情况，将第三个词 “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”]

提示：
1 <= text.length <= 1000
text 由一些用空格分隔的单词组成，每个单词都由小写英文字母组成
1 <= first.length, second.length <= 10
first 和 second 由小写英文字母组成

思路
1、先拆分，后查找。先将句子按照空格拆分成单词数组，然后再按给出的词进行查找。

实现方法

class Solution {
public:
    vector<string> findOcurrences(string text, string first, string second) {
        vector<string> res,words;
        string word="";
        //拆分
        for(int i=0;i<text.size();i++){
            if(text[i]==' '){
                words.push_back(word);
                word="";
                continue;
            }
            if(i=text.size()-1){
                word +=text[i];
                words.push_back(word);
                break;
            }
            word +=text[i];        
        }
        //查找
        for(int j=0;j<words.size()-2;j++){
            if(words[j]==first && words[j+1]==second)
                res.push_back(words[j+2]);
        }
        return res;
    }
};