Leetcode 1078.Bigram 分词（Occurrences After Bigram）

Leetcode 1078.Bigram 分词

1 题目描述（Leetcode题目链接）

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

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

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

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

2 题解

  中规中矩

class Solution:
    def findOcurrences(self, text: str, first: str, second: str) -> List[str]:
        res = []
        text = text.split()
        i = 0
        while i < len(text) - 2:
            if text[i] == first and text[i+1] == second:
                res.append(text[i+2])
                i += 2
            else:
                i += 1
        return res