每日一题:LeetCode:1078.Bigram分词

---

• 每日一题：LeetCode：1078.Bigram分词
  • 时间：2021-12-26
  • 力扣难度：Easy
  • 个人难度：Easy
  • 数据结构：字符串
  • 算法：字符串模拟

---

2021-12-26：LeetCode：1078.Bigram分词

1. 题目描述

• 题目：原题链接

  • 给出第一个词 first 和第二个词 second，考虑在某些文本 text 中可能以first second third形式出现的情况
  • 其中 second 紧随 first 出现，third 紧随 second 出现
  • 对于每种这样的情况，将第三个词 “third” 添加到答案中，并返回答案

• 输入输出规范

  • 输入：字符串text，first、second
  • 输出：字符串数组thirds

• 输入输出示例

  • 输入：text = “alice is a good girl she is a good student”, first = “a”, second = “good”
  • 输出：[“girl”,”student”]

---

2. 字符串模拟

• 思路：简单模拟

  • 拆分文本字符串text，判断其中是否有连续的单词first(i)、second(i+1)
  • 如果有，将其后的thrid单词(i+2)添加到List或StringBuilder中，最后转换为字符串数组

• 复杂度分析：n是字符串的长度

  • 时间复杂度：$O(n)$，拆分时要n次，查找时要单词个数次
  • 空间复杂度：$O(n)$

• 题解

  public String[] findOcurrences(String text, String first, String second) {
      if (text == null || text.length() == 0)
             return new String[]{};
     
         String[] strs = text.split(" ");
         int n = strs.length;
         StringBuilder sb = new StringBuilder(); // List
     
         for (int i = 0; i < n - 2; i++) {
             if (!strs[i].equals(first) || !strs[i + 1].equals(second))
                 continue;
             sb.append(strs[i + 2]).append(" ");
         }
     
         if (sb == null || sb.length() == 0)
             return new String[]{};
     
         sb.deleteCharAt(sb.length() - 1);
         String[] res = sb.toString().split(" "); 
         // list.toArray(new String[list.size()])
         return res;
     }

---

参考资料

• 宫水三叶的题解：https://leetcode-cn.com/problems/occurrences-after-bigram/solution/gong-shui-san-xie-jian-dan-zi-fu-chuan-m-qyki/
• 官方题解：https://leetcode-cn.com/problems/even-odd-tree/solution/qi-ou-shu-by-leetcode-solution-l7bw/

本文作者： Chthollists
发布时间： 2021-12-26 11:26:35
最后更新： 2022-01-21 23:09:05
本文标题： 每日一题:LeetCode:1078.Bigram分词
本文链接： https://chthollists.github.io/post/7db5150e.html
版权声明： 本作品采用 CC BY-NC-SA 4.0 许可协议进行许可。转载请注明作者和出处！

支持

感谢您的支持

支付宝

微信