LeetCode1078. Bigram 分词 Distribu

【题目描述】
给出第一个词 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、1 <= text.length <= 1000
2、text 由一些用空格分隔的单词组成，每个单词都由小写英文字母组成
3、1 <= first.length, second.length <= 10
4、first 和 second 由小写英文字母组成

思路：
1、刚开始题目理解错了，导致走向了错误的道路
2、其实这个题目很简单，首先把text切割为字符串数组
3、因为first 和 second 字符串已经给出了，在text中找到一个满足str=first && arr[str+1]=second，然后返回arr[str+2]的字符串
4、时间复杂度O(n)
5、空间复杂度O(n)

Swift代码实现

func findOcurrences(_ text: String, _ first: String, _ second: String) -> [String] {
    var reslut = [String]()
    let strArr = text.components(separatedBy: " ")
    for i in 0..<strArr.count-2 {
        if strArr[i] == first && strArr[i+1] == second {
            reslut.append(strArr[i+2])
        }
    }
    return reslut
}