哈希表 ：1078. Bigram 分词

1、题目描述：

2、题解：

哈希表：
其实更准确的说是把字符串转化为列表，然后一次遍历，如果前两个位置的字符串分别与first 和second相等，就添加到结果列表res中。
Python代码如下：

class Solution:
    def findOcurrences(self, text: str, first: str, second: str) -> List[str]:
        #哈希表
        text_list = list(text.split())
        # print(text_list)
        if not text :return []
        n =len(text_list)
        if n < 3:return []
        res = []
        for i in range(2,n):
            if text_list[i-2] == first and text_list[i - 1] == second:
                res.append(text_list[i])
        return res

3、复杂度分析：

时间复杂度：O(N)
空间复杂度：O(N)