LeetCode 1078. Bigram 分词(python)

本文深入探讨了在给定文本中寻找特定词序列的方法,通过实例演示如何使用Python实现序列匹配,从“firstsecondthird”模式中提取目标词汇,适用于算法理解和实践应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目链接

题目描述:

给出第一个词 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 <= text.length <= 1000
text 由一些用空格分隔的单词组成,每个单词都由小写英文字母组成
1 <= first.length, second.length <= 10
first 和 second 由小写英文字母组成

解题思路:
1.先用split对text进行分词
2.对于每一个词判断是不是first以及其后一个是不是second,若同时满足,则将其后一个单词添加到答案中
3.注意for循环的长度要将text长度-2,否则数组会越界

class Solution:
    def findOcurrences(self, text: str, first: str, second: str) -> List[str]:
        answer=[]
        flag=0
        tt=text.split()
        for i in range(len(tt)-2):
            if tt[i]==first and tt[i+1]==second:
                answer.append(tt[i+2])
        return answer

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值