LeetCode刷题笔记第1078题:Bigram分词

LeetCode刷题笔记第1078题:Bigram分词

题目:

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

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

想法:

通过空格对文本进行分词,遍历整个文本,找到相邻的first和second,如果这两个词后面还存在单词,则添加到结果列表中。文本遍历结束返回结果列表即可。

复制代码
class Solution:
    def findOcurrences(self, text: str, first: str, second: str) -> List[str]:
        words = text.split()
        return [words[i] for i in range(2, len(words)) if words[i-2] == first and words[i-1] == second]

上述代码中:

时间复杂度:O(n),因为遍历了整体文本

空间复杂度:O(n),因为要存储结果列表,需要额外空间

相关推荐
副露のmagic1 分钟前
更弱智的算法学习day 10
python·学习·算法
逸风尊者10 分钟前
开发可掌握的知识:uber H3网格
后端·算法
半问22 分钟前
付费投流硬控互联网
人工智能·算法·互联网·推荐·流量
西岸行者25 分钟前
学习Hammerstein-Wiener 模型,以及在回声消除场景中的应用
人工智能·学习·算法
夏乌_Wx40 分钟前
练题100天——DAY24:罗马数字转整数+环形链表+大小端判断
算法
youngee1140 分钟前
hot100-48腐烂的橘子
算法
Vincent_Zhang23341 分钟前
专题:通过时间轴解释区分各种时态
笔记
liu****1 小时前
10.排序
c语言·开发语言·数据结构·c++·算法·排序算法
_OP_CHEN1 小时前
【算法基础篇】(三十二)动态规划之背包问题扩展:从多重到多维,解锁背包问题全场景
c++·算法·蓝桥杯·动态规划·背包问题·算法竞赛·acm/icpc
listhi5201 小时前
机械系统运动学与动力学在MATLAB及SimMechanics中的实现方案
人工智能·算法·matlab