1078. Bigram 分词

╰+哭是因爲堅強的太久メ 2023-10-04 08:24 6阅读 0赞

给出第一个词 `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` 由小写英文字母组成

package Solution1078;
    
    import java.util.ArrayList;
    import java.util.Arrays;
    
    class Solution {
    	public String[] findOcurrences(String text, String first, String second) {
    		ArrayList<String> al = new ArrayList<String>();
    		String[] arr = text.split("\\s+");
    		for (int i = 0; i < arr.length - 2; i++) {
    			if (arr[i].equals(first) && arr[i + 1].equals(second)) {
    				al.add(arr[i + 2]);
    			}
    		}
    		String[] out = new String[al.size()];
    		for (int i = 0; i < al.size(); i++) {
    			out[i] = al.get(i);
    		}
    		return out;
    	}
    
    	public static void main(String[] args) {
    
    		Solution sol = new Solution();
    
    		String text = "we will we will rock you";
    		String first = "we";
    		String second = "will";
    		System.out.println(Arrays.toString(sol.findOcurrences(text, first, second)));
    	}
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，6人围观）

还没有评论，来说两句吧...

相关阅读

相关 1078. Bigram 分词

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

╰+哭是因爲堅強的太久メ/ 2023年10月04日 08:24/ 0 赞/ 7 阅读

相关 PAT甲级1078 hashing

题目大意：利用除留余数法建hashtable，然后利用平方探查法缓解hash值冲突问题，然后要你输出每个输入的值在hashtable中的下标位置，如果不存在的话输出 -

深碍√TFBOYSˉ_/ 2023年07月24日 13:13/ 0 赞/ 23 阅读

相关 LIGHTOJ-1078 - Integer Divisibility

1078 - Integer Divisibility <table> <tbody> <tr> <td title="normal judge" styl

阳光穿透心脏的1/2处/ 2022年08月18日 02:07/ 0 赞/ 24 阅读

相关 Ural 1078 segement

O(n^2)的动态规划的算法。 include <cstdio> include <cstring> include <cstdlib> in

爱被打了一巴掌/ 2022年08月11日 06:29/ 0 赞/ 162 阅读

相关 ACdream 1078 Cutting Figure （dfs）

题目链接： [ACdream 1078][] 题意：给你一个n∗m 的图， \ 表示存在的点，. 表示无，\被保证全都连在一起，求最少需要把多少个\转换成 . ，

ゞ浴缸里的玫瑰/ 2022年06月12日 09:58/ 0 赞/ 160 阅读

相关 1078. Hashing (25)

The task of this problem is simple: insert a sequence of distinct positive integers into

红太狼/ 2022年05月29日 13:25/ 0 赞/ 131 阅读

相关 Integer Divisibility LightOJ - 1078

If an integer is not divisible by 2 or 5, some multiple of that number in decimal notati

红太狼/ 2022年05月19日 13:41/ 0 赞/ 131 阅读

相关 PAT A1078

![clipboard.png][] 这道题牵扯到了hash散列中的集中查询方式，随后做一个总结，对于素数方面，没有神马难度； include<iostream>

以你之姓@/ 2022年03月07日 00:20/ 0 赞/ 159 阅读

相关【Leetcode】1078. Occurrences After Bigram（第140周赛）（字符串处理）

Given words `first` and `second`, consider occurrences in some `text` of the form "`firs

àì夳堔傛蜴生んèń/ 2022年01月21日 09:07/ 0 赞/ 165 阅读

相关 P1078 文化之旅

[题目][Link 1] 代码 include<iostream> include<cstdio> include<queue> using namespace

小咪咪/ 2021年11月26日 07:28/ 0 赞/ 279 阅读