★LeetCode（1078）——Bigram 分词（JavaScript）

最新推荐文章于 2020-06-24 09:55:28 发布

瓜冬瓜

最新推荐文章于 2020-06-24 09:55:28 发布

阅读量229

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： JavaScript LeetCode 力扣

本文链接：https://blog.youkuaiyun.com/weixin_42561383/article/details/94417672

LeetCode 专栏收录该内容

143 篇文章

订阅专栏

本文探讨了在长文本中寻找特定模式的方法，特别是连续出现的单词序列。通过实例演示如何使用编程技巧来查找并返回紧跟在指定单词序列后的单词。

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

给出第一个词 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”]

示例1：
输入：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 由小写英文字母组成

/**
 * @param {string} text
 * @param {string} first
 * @param {string} second
 * @return {string[]}
 */
var findOcurrences = function(text, first, second) {

};

个人解法

var findOcurrences = function(text, first, second) {
    
    var result = [];
    text = text.split(" ");

    while(text.length !== 0){
        //如果text前两个元素为first和second，第三个元素不是undefined
        if(text[0] === first && text[1] === second && text[2] !== undefined){
            //将第三个元素推入result
            result.push(text[2]);
            //移除前两个元素
            text.shift();
            text.shift();
        }else{
            //否则移除第一个元素
            text.shift();
        }
    }

    return result;
};