【一日双题—见微知著】一道简单+中等题——Bigram 分词+139. 单词拆分（叫组合更恰当吧）

最新推荐文章于 2024-11-12 12:29:51 发布

代码之狐

最新推荐文章于 2024-11-12 12:29:51 发布

阅读量459

点赞数 3

分类专栏：算法与数据结构文章标签：动态规划动态规划求解算法 java

本文链接：https://blog.csdn.net/caqjeryy/article/details/122158606

版权

这篇博客介绍了LeetCode的两道算法题，分别是1078. Bigram分词和139. 单词拆分。针对简单题Bigram分词，博主给出了使用String.split()和ArrayList实现的Java解题思路。在中等题单词拆分中，博主通过动态规划的方法解释了解题过程，并提供了问题的判断模式和DP数组的设定。文章适合想通过刷题提升算法能力的读者。

摘要由CSDN通过智能技术生成

一、简单题 1078. Bigram 分词

1.1题目描述

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

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

在这里插入图片描述

1.2解题思路

由题可得——对字符串方法的考验和简单判断：主要用到String.split(String)对字符串进行切分（规定了每个单词由一个空格隔开，只有字母和空格组成，简直白给有没有…），用ArrayList来缓存答案。

1.3Java题解

class Solution {
   
    public String[] findOcurrences(String text, String a, String b) {
   
        //切分单词
        String[] splits = text.split(" ");
        int n = splits.length;

        //缓存答案的数据结构
        List<String> answer = new