「每日LeetCode」2021年1月15日

本文最后更新于:2023年3月19日 晚上

Lt1078. Bigram 分词

1078. Bigram 分词

给出第一个词 first 和第二个词 second,考虑在某些文本 text 中可能以 “first second third“ 形式出现的情况,其中 second 紧随 first 出现,third 紧随 second 出现。
对于每种这样的情况,将第三个词 “third“ 添加到答案中,并返回答案。
 示例 1:

1
2
输入:text = "alice is a good girl she is a good student", first = "a", second = "good"
输出:["girl","student"]

示例 2:

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

提示:

  1. 1 <= text.length <= 1000
  2. text 由一些用空格分隔的单词组成,每个单词都由小写英文字母组成
  3. 1 <= first.length, second.length <= 10
  4. firstsecond 由小写英文字母组成

思路

字符串分隔为数组,判断当前和下一个数是否分别等于 first,second,是的话将下下个数加入结果数组。

解答

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
/**
* @param {string} text
* @param {string} first
* @param {string} second
* @return {string[]}
*/
var findOcurrences = function (text, first, second) {
let arr = text.split(" ");
let res = [];
for (let i = 0; i < arr.length - 2; i++) {
if (arr[i] === first && arr[i + 1] === second) {
res.push(arr[i + 2]);
}
}
return res;
};