【简单】1078. Bigram 分词_要20元8 abc def 分词-优快云博客

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/106713680

本文解析LeetCode上的一道题：在给定的字符串中寻找特定的词汇三连击，即找到第一个词紧跟着第二个词，然后是第三个词的模式，通过实例演示并提供了两种高效的C++解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目】
给出第一个词 first 和第二个词 second，考虑在某些文本 text 中可能以 “first second third” 形式出现的情况，，其中 second 紧随 first 出现，third 紧随 second 出现。对于每种这样的情况，将第三个词 “third” 添加到答案中，并返回答案。
来源：leetcode
链接：https://leetcode-cn.com/problems/occurrences-after-bigram/
【示例】
输入：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 由小写英文字母组成
【代码】
执行用时 :0 ms, 在所有 C++ 提交中击败了100.00% 的用户
内存消耗 :6.5 MB, 在所有 C++ 提交中击败了100.00%的用户

class Solution {
public:
    vector<string> findOcurrences(string text, string first, string second) {
            vector<string> rs;
            first+=" "+second+" ";
            int findpos=text.find(first),len=first.size();
            string str="";
            while(findpos!=-1){
                if(findpos&&text[findpos-1]!=' '){
                    text.erase(0,findpos+len);
                    findpos=text.find(first);
                    cout<<text<<" "<<findpos<<endl;
                }else{
                    text.erase(0,findpos+len);
                    istringstream istr(text);
                    istr>>str;
                    rs.push_back(str);
                    findpos=text.find(first);
                }
            }
            return rs;
    }
};

【方法二】
执行用时 :4 ms, 在所有 C++ 提交中击败了49.51% 的用户
内存消耗 :6.6 MB, 在所有 C++ 提交中击败了100.00%的用户

class Solution {
public:
    vector<string> rs,v;
    vector<string> findOcurrences(string text, string first, string second) {
        istringstream istr(text);
        string str,helpstr;
        while(istr>>str)
            v.push_back(str);
        int len=v.size();
        for(int i=0;i+2<len;i++)
            if(v[i]==first&&v[i+1]==second)
                rs.push_back(v[i+2]);
        return rs;
    }
};