Leetcode 1078 Bigram 分词

最新推荐文章于 2022-01-31 00:35:26 发布

花飞雨追

最新推荐文章于 2022-01-31 00:35:26 发布

阅读量707

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/qq_36258516/article/details/122152653

版权

Leetcode 专栏收录该内容

142 篇文章

订阅专栏

该博客讨论了一种编程问题，涉及在文本中查找特定词汇序列，如'firstsecondthird'。提供的解决方案是通过分割文本为单词，然后检查连续的单词对是否匹配给定的'first'和'second'。当找到匹配时，将'third'添加到结果列表中。这种方法简化了在大量文本中查找特定模式的过程。

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

题目

给出第一个词 first 和第二个词 second，考虑在某些文本 text 中可能以 “first second third” 形式出现的情况，其中 second 紧随 first 出现，third 紧随 second 出现。

对于每种这样的情况，将第三个词 “third” 添加到答案中，并返回答案。

解题思路

直接字符串判断就行，但我是懒狗，直接用 split 函数把所有单词分开，再每三个单词进行判断。

代码

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