题目
给出第一个词 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”]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/occurrences-after-bigram
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
方法1:模拟
注意,i 从2开始
Java实现
class Solution {
public String[] findOcurrences(String text, String first, String second) {
String[] str = text.split(" ");
List<String> list = new ArrayList<>();
for (int i = 2; i < str.length; i++) {
if (str[i - 1].equals(second) && str[i - 2].equals(first)) list.add(str[i]);
}
String[] out = new String[list.size()];
for (int i = 0; i < list.size(); i++) out[i] = list.get(i);
return out;
}
}