leetcode：1078. Bigram 分词

最新推荐文章于 2024-10-16 10:13:45 发布

OceanStar的学习笔记

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量73

点赞数

分类专栏：算法与数据结构文章标签： leetcode

原文链接：https://leetcode-cn.com/problems/occurrences-after-bigram/

版权

算法与数据结构专栏收录该内容

1135 篇文章 84 订阅

订阅专栏

本文介绍了如何使用C++解决LeetCode上的一个问题，涉及字符串匹配和模拟遍历。通过实例展示了如何在给定文本中找到特定子串'first'和'second'连续出现的情况，并提供了Solution类的代码实现。

摘要由CSDN通过智能技术生成

题目来源

leetcode

题目描述

在这里插入图片描述

题目解析

根据题意进行模拟。

class Solution {
public:
    vector<string> findOcurrences(string text, string first, string second) {
        vector<string> ans;
        std::stringstream  os(text);
        std::string tmp, prepre, pre, curr;
        while (os >> curr){
            if(prepre == first && pre == second ){
                ans.push_back(curr);
            }
            prepre = pre;
            pre = curr;
        }
        return ans;
    }
};