【Leetcode】1078. Occurrences After Bigram

最新推荐文章于 2025-05-23 21:56:27 发布

记录算法题解

最新推荐文章于 2025-05-23 21:56:27 发布

阅读量123

点赞数

分类专栏： LC 栈、队列、串及其他数据结构文章标签： leetcode java

本文链接：https://blog.csdn.net/qq_46105170/article/details/109502420

版权

LC 栈、队列、串及其他数据结构专栏收录该内容

678 篇文章

订阅专栏

本文提供了一个LeetCode题目“Occurrences After Bigram”的解决方案。该题目要求从给定的文本中找到紧跟在特定双词组后的所有单词。文章给出了使用Java实现的具体代码示例，并解释了其时间和空间复杂度。

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

题目地址：

https://leetcode.com/problems/occurrences-after-bigram/

给定两个单词 $s$ 和 $t$ ，和一个英文句子，句子的定义是若干单词以空格隔开。如果句子的某处的形式是 $s$ 后面跟一个空格再跟 $t$ 再跟一个空格再跟某个单词 $r$ 的形式，那么就把 $r$ 搜集起来。要返回所有搜集的 $r$ 。

直接模拟即可。代码如下：

import java.util.ArrayList;
import java.util.List;

class Solution {
    public String[] findOcurrences(String text, String first, String second) {
        List<String> list = new ArrayList<>();
    
        String[] strs = text.split(" ");
        for (int i = 0; i < strs.length - 1; i++) {
            if (strs[i].equals(first) && strs[i + 1].equals(second)) {
                if (i + 2 < strs.length) {
                    list.add(strs[i + 2]);
                }
            }
        }
    
        String[] res = new String[list.size()];
        for (int i = 0; i < list.size(); i++) {
            res[i] = list.get(i);
        }
        
        return res;
    }
}