【数组】【打卡第171道】:leetCode 每日一题 :1078. Bigram 分词

1、题目描述

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

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

 2、算法分析

首先找到first和second后面的third的字符串，然后取出数放到集合中，然后将集合中的数存储到数组中，返回数组。

注意，取数的时候是从i = 2开始，数组的下标i = 0,i = 1。直接看代码。

3、代码实现

class Solution {
    public String[] findOcurrences(String text, String first, String second) {
        String[] sp = text.split(" ");
        int len = sp.length;
        List<String> list = new ArrayList<>();
        // 取数
        for(int i = 2;i < len;i++){
            // 字符串用equals比较对象。
            if(sp[i - 2].equals(first) && sp[i - 1].equals(second)){
                list.add(sp[i]);    
            }
        }
        String[] result = new String[list.size()];
        int i = 0;
        // 取数
        for(String val : list){
            result[i++] = val;
        }
        return result;
    }
}