栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

leetcode题刷250天(79)——792. 匹配子序列的单词数(内置函数yyds)

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

leetcode题刷250天(79)——792. 匹配子序列的单词数(内置函数yyds)

给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数 。
字符串的 子序列 是从原始字符串中生成的新字符串,可以从中删去一些字符(可以是none),
而不改变其余字符的相对顺序。

解题思路:
1 思路常规用二重循环即可,超时
2 定位每个元素起始遍历位置,超时
3 字典前缀树
4 python内置函数find()

class Solution(object):
    def numMatchingSubseq(self, s, words):
        res = 0
        for word in words:
            l = len(word)
            cnt = 0
            pos = -1
            for char in word:
                pos = s.find(char, pos+1)
                if pos == -1:
                   break
                else:
                    cnt += 1
            if cnt == l:
                res += 1

        return res
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/918318.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号