1078. Bigram 分词

1078. Bigram 分词

给出第一个词 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 由小写英文字母组成

思路

逐个遍历判断即可。

解答

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number}
 */
var findBottomLeftValue = function (root) {
  const queue = [],
    res = [];
  queue.push(root);
  while (queue.length) {
    const temp = queue.splice(0, queue.length);
    const row = [];
    while (temp.length) {
      const node = temp.pop();
      row.push(node.val);
      if (node.left) queue.unshift(node.left);
      if (node.right) queue.unshift(node.right);
    }
    res.push(row);
  }
  return res[res.length - 1][0];
};