1078. Bigram 分词（每日一题1226）

给出第一个词 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"]

class Solution {
    public String[] findOcurrences(String text, String first, String second) {
        int length=text.length();
        int i=1;    //用来遍历nums1
        int j=0;    //用来遍历nums2
        String[] arr=new String[100];    //用来存储第三个词 "third"
        int k=0;    //第三个词的存储下标
        while(i<length){
            if(text.charAt(i)==' '){    //text中单词结束
                if(text.substring(j,i).equals(first)){    //判断第一个词是否和first相等
                    int m=i+2;    //m和n都从第二个单词开始
                    int n=i+1;
                    while(m<length&&text.charAt(m)!=' '){    //寻找text中第二个词结束的位置
                        m++;
                    }
                    if(text.substring(n,m).equals(second)){  //判断第二个词是否和second相等
                        n=m+1;    //m和n都从第三个词开始
                        m=m+2;
                        if(m<=length){    //避免不存在第三个词
                            while(m<length&&text.charAt(m)!=' '){  //寻找第三个词的结束位置
                                m++;
                            }
                            arr[k++]=text.substring(n,m);    //将第三个词存储到arr中
                        }

                    }
                }
                j=i+1;
                i=i+1;
            }
            i++;
        }
        //将arr中的单词存储到一个新的数组（brr）中并返回
        String[] brr=new String[k];
        for(int a=0;a<k;a++){
            brr[a]=arr[a];
        }
        return brr;
    }
}