Bigram 分词

317 阅读1分钟

Offer 驾到,掘友接招!我正在参与2022春招系列活动-刷题打卡任务,点击查看活动详情

一、题目描述

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

示例 2:

输入:text = "we will we will rock you", first = "we", second = "will"
输出:["we","rock"]

提示:

1 <= text.length <= 1000
text 由小写英文字母和空格组成
text 中的所有单词之间都由 单个空格字符 分隔
1 <= first.length, second.length <= 10
first 和 second 由小写英文字母组成

二、思路分析

这道题目很简单,只要读懂了题目也就都知道该怎么做了,按照题目描写一样,我们只需要找到格式为"first second third"这样的短语,其中first和second为输入参数,我们需要将匹配的third取出放入结果的数组中就可以了。

  • 1.将text字符串通过空格分割为数组 text = text.split(' ');
  • 2.遍历数组,匹配格式为"first second third"的短语 text[i - 2] == first && text[i - 1] == second
  • 3.将匹配到的third单词放入结果数组 res.push(text[i]);

三、AC代码

/**
 * @param {string} text
 * @param {string} first
 * @param {string} second
 * @return {string[]}
 */
var findOcurrences = function(text, first, second) {
    text = text.split(' ');
    const res = [];
    for(let i = 2; i < text.length; i++){
        if(text[i - 2] == first && text[i - 1] == second){
            res.push(text[i]);
        }
    }
    return res;
};