算法刷题(二十三):Bigram 分词

简介: 算法刷题(二十三):Bigram 分词

写在前面


今天的这道题,还是关于字符串结构的一道题,接下来的一部分题目都会侧重于字符串结构,欢迎大家关注算法刷题专栏。

下面就一起来看一下解题过程吧。

image.png

题目解读


根据题目的描述来看,我们是要在一个长字符串中,寻找一些符号特征的单词。

要符合的特征是,通过第二个参数、第三个参数组合后,在长字符串中找到这个使用结构。

找到这个结构后,其后面的第一个单词就是我们要的预期值了,但是可能会是多个,所以在处理的时候不能直接使用indexOf来直接获取。

不然会漏掉很多值,导致结果错误。

这里可以通过逐步遍历的方式来解决,在遍历过程中,对当前位置和下一个位置的单词与第二个、第三个参数进行比较。

如何匹配的话,那么就可以拿到一个值,然后接着遍历。

直到遍历结束,就可以得到预期结果了。

下面来看一下具体的代码编写吧。

代码实现


本次代码执行如下所示,大家可以自行参考一下。

public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(Arrays.toString(solution.findOcurrences("alice is a good girl she is a good student", "a", "good")));
    }
    public String[] findOcurrences(String text, String first, String second) {
        String[] textSplit = text.split(" ");
        int n = textSplit.length;
        List<String> list = new ArrayList<>();
        for (int i = 0; i + 2 < n; i++) {
            if (textSplit[i].equals(first) && textSplit[i + 1].equals(second)){
                list.add(textSplit[i + 2]);
            }
        }
        return list.toArray(new String[0]);
    }
}

代码执行结果


这次代码执行速度还是不错的,但是这个内存排名,有点拉胯。

image.png

总结


这道题主要考察的字符串的使用,其中更细节的是关于字符串多个元素组合判断的使用。


相关文章
|
2月前
|
机器学习/深度学习 存储 算法
【算法沉淀】刷题笔记:并查集 带权并查集+实战讲解
【算法沉淀】刷题笔记:并查集 带权并查集+实战讲解
|
5月前
|
算法
算法刷题(二十二):宝石与石头
算法刷题(二十二):宝石与石头
39 0
|
7月前
|
算法 IDE 程序员
【day1】【洛谷算法题】-B2002Hello,World-刷题反思集
【day1】【洛谷算法题】-B2002Hello,World-刷题反思集
|
7月前
|
算法
算法刷题-数组
算法刷题-数组
36 0
算法刷题-数组
|
18天前
|
算法
算法系列--链表刷题(二)(下)
算法系列--链表刷题(二)(下)
16 0
|
8月前
|
算法
炸了!力扣官方首发了这套1568页LeetCode算法刷题笔记(彩页版)
你知道现在LeetCode算法在大厂中的重要性吗? 前几天小编看了一个国内算法大神的短视频,他就在视频中指出了算法对当下无论是生活还是找工作中都是非常重要的! 没错这个人就是江湖人称“左神”的左程云老师 小编也简单看了一下一些比较知名互联网大厂的招聘,像阿里,字节,美团,京东,百度等都在简介明确写上了要求“算法精通”! 那么如何达到“算法精通”今天小编特意给大家分享出一套1568页的LeetCode算法刷题(彩页版)笔记,助力你早日在简历写上“算法精通”
炸了!力扣官方首发了这套1568页LeetCode算法刷题笔记(彩页版)
|
4月前
|
算法 定位技术
每日刷题|贪心算法初识
每日刷题|贪心算法初识
|
5月前
|
算法
六六力扣刷题贪心算法之柠檬水找零
六六力扣刷题贪心算法之柠檬水找零
38 0
|
5月前
|
人工智能 算法 索引
六六力扣刷题贪心算法之K次取反后最大化的数组和
六六力扣刷题贪心算法之K次取反后最大化的数组和
22 0
|
5月前
|
算法 定位技术
六六力扣刷题贪心算法之分发饼干
六六力扣刷题贪心算法之分发饼干
26 0